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3i. COMPARATIVE RATE OF 
FUNCTIONS AND INDEPEND- 
ENF VARIABLES 


It is the primary object of the Differential Calculus 
to obtain a measure of the rate of increase of the func- 
tion as compared with that of the independent variable. ®© 
For this purpose, we let Ax denote an increment in the 
value of x, so that x and x-FAÀx are two values of the 
independent variable. Let Ay denote the movement in y 
consequent upon the increase of x to x+Ax. Then y+Ay 
is the new value of the function; that is to say, it is 
the same function for x+Ax that v is of x. We shall 
first consider the ratio of the two increments Ay and Ax. 

To begin with the simplest function, let 

yemx-4b, (1) 
where »: and 5b are constants. The graph of this function 
is a straight line, and the function is hence called the 
linear function. If x be increased by Ax, the new value 
of y will be 

y+Ay=m(x+Ax+b (2) 
Subtracting equation (D, we find 

Ayz mx; 

whence 


Thus the ratio between the corresponding increments of y 


1 


and x is, in this case, constant. 

There are two things implied in this statement: first, 
that no matter how large x is taken, the ratio is un- 
changed, secondly, no matter whereon the line we take 
the point P, the ratio remains the same. 

In this case, the ratio Ay: Ax is the measure of rela- 
(ive rates of Increase of y and x. Thus, if n. Vw in- 
creases half as fast as x; IE mi=2, it increases twice as 
fast as x; if m= 1, it decreases with the rate with which 
X increases. If 中 denotes the angle the iine makes with 
the axis of x,m tan (b. In the graph, tan P is taken as 
the gradient or measure of the slopes of the line, this slope 
being constant in the case of the straight line. 

Let us next applv a similar process to the function 
y=. When x is increased to x +Ax, the function 
becomes 


Y-FAÀy- Qc Ax) — x*-p 2xAx tr (Ax; (D 

whence Ay 2xAx Tr (Ax), (2) 
Ay _ . 

and Ax 2x-T Ax. (3) 


The ratio of the two increments is no longer con- 
stant. This is obviously due to the fact that® the graph 
is not a straight line, and that in consequence the relation 
rate of increase of y is not constant; in other words, tf 
x increases uniformly, y wil not increase uniformly. We 
should therefore expect the measure of y's rate to contain 
x. Now the ratio equation in (3) is the slope of the straight 
line passing through P and P', which, with reference 
to the curve, we call a secant line. The slope of this se- 
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cant is not an exact measure of the relative rate of in- 
crease in y at the point P, because it depends also upon the 
point P’. The ratio of increments Ay: Ax in fact depends 
not only upon the rate of y at P, but upon all the wa- 
rious values of the ratc while the moving point goes from 
P, to P'. it may be taken as the measure of the average 
rate for the whole interval of this motion, but it ijs not 
the measure of the rate (at the instant) when the point 
is at P. 

This obviously applies whenever the graph is a curve. 
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32. DERIVATIVES 


The Measure of the Relative Rate 


To find the proper measure of the relative rate of 
y at the point P, we observe that, if P’ were taken nearer 
to P, ihe slope of PP' would measure the average rate of 
y for a smaller interval, and thus come nearer to being 
the measure of the rate at P. Moreover, if P' approaches 
P indefinitely and finally coincides with it, the secant line 
becomes a tangent line, and its slop: then depends upon 
no value of the rate except that at P. The slope of the 
tangent line is therefore the proper measure of the rate 
at P, defining the expression slope of the curve at a point 
to mean slope of the tangent line at the point, this is 
expressed as follows: the measure of the relative rate of 
y compared with x is the slope of the graph of the func- 
tion at the point representing the values of y and x in 
question, 

The tangent is often called the limiting position of 
the secant line, but it is an actual position of the line; it 
is only limiting because the line ceases for a moment to 
be properly called a secant (since a secant is defined as 
line nessing through iwo points of the curve). It is some- 
times called a secant pessing through two consecutive 
points of the curve, or through two coincident points of 
the curve, the latter phrase implying, of course, that the 
two points have come into coincidence by motion along 
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the curve. 


The Derivative 


The analytical meaning of the statement above is that, 
when y and x diminish together, their ratio tends to a 
limiting value which is perfectly definite quantity; this value 
is reached just as the terms of the ratio vanish, and it is 
the measure of the relative rate of y and x. It is called 
limiting ratio because the ratio then ceases to be a frac- 
tion whose value could be obiained by finding how many 
times the numerator contains the denominator. For reasons 
which will be explained further on, the value of this limit 


is denoted by oy Thus, defining 2% as the measure of 


the relative rate of y, we may write: 
， ， Ay dy 
Limit, when A x—0, of Ay dx" 
This is aiso frequently expressed by the equation 
Ay dy 
Ax ~ dx l^ 
where it is understood that 2 is a quantity which vanished 
with Ax. 


The value of 42 depending, as it does,2 upon x 


(when y is any function of x except the linear), is a new 
function of x, which is called the derivative of the given 
function. Thus, from equation (3) we derive, by making 


A x-0, 
dy 
dx 
hence 2x is the derivative of the function xe. 


It follows that a positive value of the derivative in- 
dicates an increasing function, and a negutive value, a de- 


creasing function. 
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33, NEWTON'S INTEGRALS AND 
RIEMANN’S INTEGRALS 


Areas, and the Differential and 
Integral Calculus 


In the simplest case ithe process of integration is the 
adding together of areas of non-overlapping elementary 
figures, and then the taking? of some kind of a limit. 
The Greeks compuied many simple areas, the methods 
heing systematized through the years, and culminating in 
the method of exhaustions of Eudoxus (c. 408-355 B.C.) 
and Archimedes (c. 237-212 B.C.) This mcthod was the 
first crude limit process, and they used the geometry of 
the figures to fit a sequence of non-overiapping triangles 
inside each main figure that finally exhausts the area. Hy 
this means they found the areas of ihe circle and seciions 
of parabolas, for example, hut could not define a general 
non-negative poiynomial, and so could not compute the 
area under its curve. 

The second approach to integration fies in inverting 
the result of differentiating a known function. The opera- 
iion of differentiation was first systematized by f. Newton 
(1642—1727) and G.W, Leibnitz (1646—1716). Ta each 
of a certain class of functions f for which the derivative 
Df —df/dx exists, say, for x in a«x«b, we make cor- 
respond that derivative, ® so that we can regard D as an 
operator, It obcys the following rules. If f.g are differen- 
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tiable functions of v in a-zxszb, and if «,& are constants, 


then in agx we have: 


Dia f -- Bg) aDf --BDg (1.1) 
D(f g) - Df)g + f (Dg) (1.2) 

PA f(g(x) =f /dg)Dg (1.3) 
Da—o (1.4) 


The rule for division is obtained from (1.2); if f=4/s 
then, 
Dh:-(Df)g t f (Dg) 
D(h/g) — Df = (Dh —(h/g)Day/g 

A function B of points x is an indefinite Newton 
integral of a known finite function f in axx«b, if 
DH — f in thet interval. The functions that Newton inte- 
grated are all continuous, but we can ignore that limita- 
tion. Then the definite Newton integral in axxsb is 
Hib- H(a). We can write H as: 


H— D? f -(NL) | fdx, H(b)— H(a)=(NL) (| fax 


where NL stands for INewton-Leibnitz. This definition of 
the integral is descriptive. No method of construction is 
Offered, but we are given its properties so that we can 
recognize it if it is produced in another way, Because of 
this we have to prove that if H and A, are both inde- 
finite Newton integrals of the same function f in as; x« 5, 
H(b)— H(a)- H.(b)— H (a) (1.5) 
To prove (1.5) we note that by (1.1) 
D(H—Hji)y-f—f-—0 

so that in particular 7 — H, is continuous, and then the 
mean value theorem gives (1.5). 


then: 
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From (1.1) we obtain the distributivity of the Newton 
integral, namely, 
D-\(af + Bg) - aD71 f + BD71g (1.6) 
From (1.2; 1.6) we have the formula for integration by 
parts, 
D-XgDf)T D'(fDz)—fs 


(n) (455 ax fg —(NL) ( S yas (1.7) 


From (1.3) we have 
a 
Fay) = (NE) S. SE a 
and replacing df/dg by fi, 


(vb rende enn | fue Es (1.8) 


the formula for integration by substitution. 

When we have defined more general integrals we will 
see that the formulae (1.5; 1.6; 1.7; 1.8) are in some 
sense still true for them. 

The integration of a polynomial in x is now easy, but 
some simple functions cannot be integrated. it can be 
proved that if DH exists in ax; x« b, and if y is a nun- 
ber between A’(a) and H'(b), then there isa éin a«;Z«b 
such that. H'(£)— y. It follows that if f is zero for x less 
than 4 (a--5), and is | otherwise, then f does not have 
a Newton integral in a«;x« b. 


Riemann, Riemann-Stieltjes and 
Burkill Integration 


G.F. B.Riemann (1826—66) gave the following defini- 
tion of the definite integral of a function. f£ in asx b. 


g 


Let 

(= En (2.1) 
be a division of aszxe;b into smaller intervals, let £; be 
à pom of the interval x,-,«;x«x;, and consider the sum 


S= 5 FED Gs x21) (2.2) 


了 二 上 
The number 7 is the definite Riemann integral of f in 
üxoxsb. if to each e=0 there is a OL such that 


| SZ | «e (2.3) 


whenever 
X; SE SN X; HS (P 1,2, un) (2.4) 
IG. Darboux (1842—19t7) made the following modi- 
fication when f is real, He replaced / (Z2,;) by the supre- 
mum (least upper bound) of / in x; ,«x«x,;, and ob- 
tained an upper sum, For a lower sum he replaced f (£,) 
by the infimum (greatest lower bound) of f in x; o, s Xs x,. 
If f is non-negative. with a given graph, and if we take 
a division (2.1) of ax x«; 5, then the upper Darboux sum 
is the sum of the areas of rectangles with bases the in- 
tervals x; ,«x«x;, and with just sufficient height to 
include the graph. The lower Darboux sum is the sum of 
the areas of rectangles with the same bases, but jying just 
below the graph. When 了 is real if is clear that for 
suitable choice of the £;, the S of (2.2) can be taken 
arbitrarily near to the npper sum, and for anoiher choice, 
arbitrarily near to the Jower sum, so that the Darboux 
modification does not alter ihe Riemann integral of a real 
function. Thus if a real function has a Riemann integral 
ina«xxbi must be bounded 1here. From this we can 
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Stet abr 


show that not every Newton integral is a Riemann inte- 
gral, For . 

H(x)- x5-sin(1/x*?x2a-0), H(0) C (2.5) 
is differentiable everywhere, the derivative being unbounded 
in the neighbourhood of x=0. However, not every Rie- 
mann integral is a Newton integral, for tbe Riemann in- 
tegral of the last function of section 2 exists in ax; xs b, 
and is equal to 4(b—a). There is à common region, for 
the Riemann and Newton integrals of a continuous func- 
1ion exist and are equal, The Riemann integral cannot 
integrate every bounded function, for if 

l(x rational) 
foe | 
O(x irrational) 
then any upper Darboux sum is b — a, while any lower Dar- 
boux sum is 0. Thus f does not have a Riemann integral 
(nor a Newton integral). 


(2.6) 
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34. DIFFERENTIAL EQUATION 


A differential] equation is an equation containing one 
or more derivatives or differentials. If there are no deriva- 
tives higher than first order in the equation, it is a first 
differential equation, More precisely, a differential equation 
of the first order is an equation of the type. 

Fix.yp,y')=0 (1) 
where y' is the derivative of y with respect to x. 

A solution of a differential equation is a relation, free 
of derivatives, which satisfies it. If the variables involved 
are x and y, the solution may be written in the form 
F(x,y)—9. 

An equation such as (1) is really not new to the stu- 
dent who has studied differential calculus, Suppose for ex- 
ample, rhat we are required to find the equation of the 
tangent line to the circle x?+y%=25 at the point (3,4). 
We find by differentiating that the slope of the tangent at 
any point on the circle is 


dy x 
dx ¥ 
and at the point (3,4) this becomes 
dy 3 
ei. (2) 


Fquation (2) is a differential equation, Moreover, the stu- 
deni can readily solve it to obtain 


t3 


3 
yu aN 4C. (3) 
lt is easy to verify that the relaiion (3) satisfies egu- 
ation (2) for every value of C; that is, equation (2) has 
infinitely many solutions. There are the family of parallel 


lines with slope -Ż, The line we seek is 
3 25 
yu yg t4 (4) 


which passes through the point (3,4). Equation (3) iden- 
lifies the general solution of the differential equation (2). 
Equation (4) gives us a particular solutiom. 

If the differential equation contains a derivative of 
the second order but none higher, then it is called a dif- 
ferential equation of the second order, An example wauld 
be the differential equation 


AETS ©) 
This equation can be solved by integrating once to obtain 
dp x 
deci t6 
and integraling again to have 
xs 
yor +O + GO. (6) 


The solution of (5), represented by (6), contains fwo ar- 
bitrary constants. A solution of a second-order differentiai 
equation which contains fwo essential arbitrary constants 
is called the general solution. 
A differential equation of the nth order is an equa- 
tion of the type, 
Fire, a y) 0, {7) 
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"^N 


PORTE 


P?! 


where 7°, p,a., yf? represent the first, second ... nth 
order derivatives of y with respect to x. A solution of equ- 
ation (7) which contains n essential arbitrary constants is 
called the general solution. Particular solutions may be ob- 
tained from the general solution by assigning values to one 
or more of the arbitrary constants, 

The arbitrary constants are “essential” if they are not 
reducible in number by a mere change of notation, For 
instance, ye=(C,4+Cyg)x is not the general solution of a 
diflerentia] equation of second order, for, although there 
are apparently two arbitrary constants, C, and C, the 
sum C+C; is also an arbitrary constant and can be de- 
noted by K. By a change of notation the solution reduces 
to y- Kx, which contains only one arbitrary constant and 
is the general solution of a differential equation of first 
order. Likewise ax4-byd- C —Ü0 is not the general solution 
of a differeatial equation of third order for the arbitrary 
constants a,b,c are not all essential. Dividing through by 
one oí them, say c, and writing a/c-—4, b/c-— B, reduces 
the equation to 4x+8y4+1=0,@ which contains two es- 
sential arbitrary constants and ts the general solution of a 
differential equation of second order. 

The existence of a differential equation does not imply 
the existence of any solulion of the equation, The ques- 
tion of existence of solutions is a complicated one. 

All the differential equations mentioned above are or- 
dinary differential equations, The word “ordinary” is used 
to distinguish them from partial differential equations, 
which are differential equations containing partial deriva- 
tives, 
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Applications of differential equations are numerous in 
mathematics, the natural sciences, and social studies. It is 
therefore useful to be able to solve them. It seems natura! 
to solve a differential equation by integrating. 
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35, THE ORTHOGONAL TRAJECTORIES 


When we seek to determine a plane curve by a given 
relation F(x,y,nm)--0 between the coordinates (x,y) of a 
point on the curve and the slope m of the tangent at this 
poini, the curves desired are evidently obtained by the in- 
tegration of the differential equation of the first order 
F(x,y,y’)=0, which we obtain from the given relation by 
replacing in it m by y. if this equation is of the qt 
degree in y’, there pass in general g such curves through 
each point of the plane, as wili be proved farther on D 
Let us consider, for example, a family of curves C, rep- 
resented by the equation d(x.y,a)-— 0, depending upon an ar- 
bitrary parameter, and let us try to find their orthogonal 
trajectories, that is, the curves C' which cut orthogonally 
in each of their points a cutve C passing through the 
same point. Let m,m' be the slopes of the tangents to the 
two orthogonal curves C,C' passing through the same 
point(x,v). Then m and m' must satisfy the relation 1+ 
mm —0. On the other hand, let F(x,y,y’)=0 be the differen- 
tial equation of the given curves C. Then we have 
F(x,y,m)-—O,since m is the slope of the tangent to a curve 
C passing through the point (x,y). It follows that 


l 
FX Fi) = 0. 


Moreover, m' is also the slope of the tangent to a curve 
C' passing through the point {x,y} hence the curve C’ 


M7 


satisfies the equation 
i 
POY — Fr )= 9, 


aid we obtain the differential equation of the orthogonal 
trajectories of the curves C by replacing y’ by —1/y' in the 
differential equation of the curves C. 

In order to obtain the differential equation of the 
curves C, we must eliminate a between the two equations 
di— 0, (Gd/8x) d- (0/8 y)y' —0. Therefore, in order to obtain 
the differential equation of the orthogonal trajectories, it 
will suffice to eliminate a between the two relations «4» --0, 
(ap /ox)y' — (ed / ay) 0. l 

Let us take, for example, the conics represented by 
the equation 

y? + 3x?— 2gx-0, 
where a is a variable parameter. The application of the 
preceding method leads to the homogeneous differential 
equation 
Cy? 3x2)’ + 2xy — 0, 

which becomes, after putting y=yx and separating the 
variables, 

dx , Mu di du 


x u uci u-i 
Solving this equation, we find 
x= CE l, or yts C(y*— x3). 

The orthogonal trajectories are therefore cubics with the 
ongia as a double point. 

Let us consider in a more general manner a surface 
S the coordinates x,y,z of any point of which? are ex- 
pressed as functions of two parameters tuv: 
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x=fiu,y), y= dur), z-diuv) 


We derive from these expressions 


af 27 gy, dy- $ ad 


dx =~ du 十 ed 
oF dh 


Bat 十 Ay ——dv, 


SF du +55 


To every value of the ratio m corresponds a tangent 
to the surface passing through the point (uv). If we wish 
io determine the curves of that surface such that the 
tangeni to one of these curves in any point depends only 
on the position of that point on the surface, we are 
again led to integrate a differential equation of the first 
order: 


dy 
F(u, V, Tr) =. 


Conversely, every equation of this form establishes a re- 
lation between a point of a curve lying on the surface S 
and the tangent at that point. 

Let us, for example, try io find the trajectories at a 
constant angle F to a family of given eurves lying upon 
the surface. Given two curves, C, C', passing through a 
point (u, v) and cutting at an angie V, we have the gen- 
eral formula 
| Edu8u -- F(dudv -- dyÓu) + Gdvóy 


3 


where E,F,G have the usual meanings, where dv and dr 
denote the differentials relative to a displacement on C, 
and where’) Su and Ov denote the differentials relative to 
a displacement on C', The curves C’ being given, 6v/éu 
is a known function of u and v, 6v/du=— m(u,v) Replacing 
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dv/ou by (uy) in the preceding relation, the resulting re- 
lation F(u,v, dv/du)—O is the desired differential equation 
of the trajectories. 

Let us consider in particular the trajectories at a con- 
stant angle to the meridians of the surface of revolution, 
X-—p 0s 0, y—p sinw, z-f(p). 

we have here 
u=p, you, E=14/'%p), F=0, G=p*, 8y-—0; 
hence the equation becomes 
B v 1-cf'*(0)dp 
O VELA d+ pido 
Solving for dw, we find 
dm = tan yO ; 
whence we can be obtained by a quadrature. 


cos F 
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36. VARIATIONS (D 


AS we examine objects about us, it appears that every- 
thing is in motion with respect to something else. 
Within these objects chemical and physical changes are 

going on. Before much progress could 


y a be made in the analysis of such va- 

; " > riations, a mathematical system based 
oo "s upon the concept of a variable had 
¥ Bx to be constructed. This system had 


its beginning in the invention of an 
algebraic method of attacking geo- 
metric problems due to Descartes (1596 
-—1650) whu was interested in the following famous prob- 
jem proposed by Greek mathematicians. 

Find the focus of a point P if the segments from P 
making equal angles with three fixed lines K,/,m, are con- 
nected by the relation 

PILL- PA . 
(PKy TE where e is a constant. 

Descartes referred the geometric configuration to two 
fixed lines of reference Ox, Oy, called axes, intersecting in 
a point O called the origin, The distances OQ and OR to 
the projections of P on the axes called the coordinates of 
P, are symbolized by x and v. 

Descartes then set up an algebraic equation connecting 
x and vw, and by means of this equation, traced the locus 
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of P, 

This correlation. of algebra and geometry enables a 
geomelric problem io be tianslated into an algebraic prob- 
lem, the solution of which, interpreted geometrically, 
gives the solution of the original problem. 

The analytic geometry of Descartes not only furnished 
powerful tool for solving geometric problems but had the 
more important result of introducing into mathematics the 
concept of a variable. As the point P moves along a curve, 
its coordinates will vary, but always subject to the con- 
dition that they must satisfy the algebraic equaiton corres- 
ponding to the locus of P, 

Descartes and, nis followers proceeded to discover in- 
numerable correlations between algebra and geometry, or 
which the following are examples: 

The equation of a straight line is a linear equation in 
x and y of the form dx+8y+C=0, when 4,B,C, are any 
fixed constants, called arbitrary constants, © 

The equation of a circle is # quadratic equaitor in 
x and r of the form x?^4- 5? - Dx --Ey-F --0, where D,EE 
are arbitrary constants. 

Such equations in x and y represent a relationship 
between two variables. Arbitrary values may be assigned 
to one variable and the corresponding values of the other 
determined. 2 

if the equation connecting two variables x and y is 
solved for y in terms of x, it assumes the form y-f(x), 
where /(x) (read, function of x) symbolizes all the opera- 
tions that must be performed on x to obtain y. To dis- 
tinguish between the two variables, one is called the in- 
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dependent and thc other the dependent variable or function, 
and the relation is calied a functional relation. 

A more general definition of a function due to Dirich- 
let is the following: 

A function is a variable so related to another variable 
(called the independent variable) that for any admissible 
value of the independent variable one or more values of 
the function are determined. 

This definition includes not only functional relations 
which are expressible in symbols but also those in which 
the relation is not so expressed, as in the case of the vari- 
ation of temperature on a time chart, 

The definition may be extended so as to include func- 
tions of several variables. 

Functions of a single independent variable are separ- 
ated into two general classes, algebraic and transcendental. 
An algebraic function is one in which for any admissible 
value of the independent variable the calculation of the 
function requires only a finite number of algebraic opera- 
tions, Any other type of function is called a nonalgebraic 
or transcendental function. 

A simple example of a transcendental function is the 
exponential y —4?, where a is 
a constant, 

IF x and y are interchan- 
ged so that x=a¥, then y is 
called the logarithm of x to 
the base a. or in symbols y 
-—log.x. 


Another important class 


of transcendental functions are called trigonometric func- 
tions, two of which are defined as follows: 

Let P(x,y} be a point on the circle x*4-j?—7?, and 
let the angle which the radius OP makes with the x-axis 


be represented by 9, Then I is defined as the sine of 9, 


X, . 
and > is defined as the cosine of f. 
As the point P makes a complete circuit of the circle 
starting at A, the ratio -— is Ò at A, increases to 1 


at B, decreases to 0 at C, decreases to 一 1 at D and in- 
creases to O at A, as the radius is constant and the ratio 


y - . 
> varies as the ordinate y. 


As continues to increase beyond 360°, sine g repeats 
the same set of values as @ increases through multiples of 
360°. The functions sine @ and cosine @ are both periodic 
and are sometimes called wave functions. 


ial 
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A o m n 


37. VARIATIONS (ID 


The following classification includes the functions 
which are used most frequently to represent variations in 
science. 


Integral 


Rati 1 
anona {Fractional 


Algebra i c 
Urrational 


Exponential, logarithmic 


\Hlementary { . to o4 . - 
Trigonomeiric, inverse trigometric, 


Transcendental ) 
Higher 


One of the most important properties of a function 
is the rate at which the function changes with respect to 
tbe independent variable. 

Thus, from the table of values of the function 

了 一 Xe 一 4 十 了 (1) 
it appears ihat, as x varies through different intervals, 
the variation. of y is not uniformly the same, but in- 
greases or decreases at varying rates. 


To find the rate of change of this 


function let x increase by an arbitrary 
amount Ax, and lect the corresponding in- 


1 
Aw ok 


we mule 


crement of y be represented by Ap. 
Substituting the corresponding values x+Ax, and y+ 
Ay in (D, we obtain p+Ayp 
or ytAay= (x + Ax p— 404+ 4a)4+5, {2} 
y+ Ape x8 + 2x Ahx-+ (Ax¥ 4X— Hix (3) 
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Subtracting (1) from (35, 


Ay 2xAx + (AxP—4(Ax), (4) . 


Dividing (4) by Ax, 

Ay . 

Ax ex 4- Ax — 4. (5) 
A . 
AL is called the average rate of change of v» with respect 
to x. 

If the interval x is taken smaller and smaller and al- 

lowed to approach zero as limit,@ the limiting value of 
the average rate of change is given by the equation 


A : 
Arc lim (2x 4- Ax — 4) — 2x — 4. 


AX 


lim 

The limiting value of the average rate of change is 
called the rate of change or derivative and is symbolized 
by D,y. 

Hence we have proved that the derivative of y= x?— 
4x-r5 is D,y-—- 2x —4. 

The process of finding the derivative of any type of 
function follows the same general plan though the details 
will differ according to the function. Thus if 

y=f(x}. (1) 
Then 
yrAp=f(xtAr) (2) 
Ayzf(x-4r Ax) — fx) (3) (2)—(1) 
Ay Sata) 


D, = lim feram — F(x) (5),taking the limit 


as Ax approaches 


zero in (4) 


'^ AUT 


hpvYv*n 


This process is called differentiation. 

The derivative of a linear function y rx + bis D,y — m. 
That is, the rate of change of + with respect to x is 
constant. This property of the linear function makes it 
extremely useful in a great variety of scientific relations 
where the variation is uniform. Expansion and contraction 
of metals and Dalton’s law of simple proportion are 
examples. 

The derivative of a quadratic function y=ax*+4x+e 
is D,y = 2ax+b. 

The derivative of this derivative, or the second deri- 
vative, is D$y—2a, and hence the second derivative of a 
quadratic function is constant. This is the approximate law 
Of a body falling close to the earth. 

The derivative of yea? is D,y— Ka”; j.e., the rate of 
change of an exponential function corresponds to the so- 
called compound interest law of nature, where the rate of 
change depends on the amount of substance present, as is 
the case in chemical reactions, radiation, absorption of 
light passing through a medium. 


The rate of change of a logarithmic function y -logax 


is Dy A. which decreases as x increases, K being con- 
stant, This property is present in phenomena of fatigue 
in psychology. The rate of change of the sine function y= 
sine x is D,y=cosine x. Hence the rate of change is also 
periodic. The function y-—sine w is of great importance 
in mathematical physics as it represents periodic variation. 
The rotation of the earth on its axis and around the sun 
brings about many periodic phenomena which are des- 
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cribed by means of sine or cosine functions. The tides. 


vibration of strings, and light wayes are other examples. 
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38. VARIATIONS (IID 


Inverse Rate of Change. In many instances im science 
it is easier to observe and measure the rate of change of 
one variable with respect to another 
and then to deduce functional relation 
between the variables. 

The process involved is called in- 
tegration. 

Integration and differentiation are 
inverse processes. In differentiation we 
have given y = f(x), to find Dy. In 
integration D,y--4(x) is given, and we wish to find 
y= f(x). 

Example. If D,y=2x, we wish to find the relation 
between y and x. Since D,y—2x, it follows that y-x* is 
an integra] of the equation D,y— 2x. 


But the derivatives of y —x*--4, yox are also 


equal to 2x. In fact, any function of the form y=«x«*+C, 
where C is any constant, has the derivative 2x and is 
therefore an integral of 2x. 

In the process of differentiating the function x?, the 
single derivative 2x is obtained while in the inverse pro- 
cess of integrating 2x an indefinite number of integrals 
x?--C is obtained which differ merely by a constant. ® 

Integration was first used to solve another famous 
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problem of the seventeenth century, viz., the problem of 
finding the area bounded by a curve y= f(x), the x — 
axis and two ordinates. 

If A is the area under 
the graph of p= f(x) between 
a fixed ordinate at a and a 
variable ordinate at x, and 
if AA represents the change 
in the area due to a change 
of Ax in x, then it is clear 
that A4 is greater than the 
rectangle of yAx and less than the rectangle (y+ Ay)Ax or 

yAx« AA yr Ay)Ax. 
Dividing by Ax, 


and hence 
lim AA = y 
aseo AX 
That is, 
Dyp= f(x). 


Hence the rate of change of the area at any value of x 
is equal to the corresponding value of y= f(x). 

By integration the value of the area can now be 
determined, The integral of f(x) is called an indefinite. 
integral. 

x "M 
Thus Joa =z tC is the indefinite integral of x2, 
Another method of finding the area under a curve is 
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as follows: the range of x from a to b is divided up into 
& subintervals of the same (or varying) width Ax, ordinates 
are erected at the points of 
division, and rectangles com- 
pleted as in the figure, 

The sum of the rectangles 
differs from the area under 
the curve by the sum of the 
little curvilinear triangles be- 
tween the curve and the tops of the rectangle. 

By letting the size of Ax approach zero and at the 
same time letting n increase indefinitely but in such a 
way that the product nx. always equals the length of the 
segment (a,b), the sum of the rectangles approaches the 
area under the curve.@ In symbols, 


Area= lim (GOMA fos Ax +... + Oa) Ax) 


= lim * FA 


Ha 了 1 


where ` symbolizes the sum of the preceding terms. A 


b 
shorthand for the symbols on the right is | rdx, read, 


the integral from a to b of pdx and is called the definite 
integral in contrast to the indefinite integral. This limit 
can be calculated by finding the indefinite integral of y 
and using the values of the extremities of the range over 
which the area is taken. 

The derivative and the definite integral are’ based 
upon the ideas of the infinitesimal and the infinite. 
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In the process of finding the area under a curve by 
summation a series with an indefinitely great number of 
terms had to be evaluated. 

There are many types of series with an infinite num- 
ber of terms, but of alf of these the series of sines used 
by Fourier has been the great source of mathematical dis- 
covery during the last 50 years. 

The sine series y=A sin x-I-d, sin 2x+ A; sin 3x-+... 
can be used to represent practically any kind of a func- 
tion occurring in science and for this reason is one of the 
most powerful tools in mathematical physics. 

Summary. In the branch of mathematics known as 
analysis the fundamental concepts are variable, function, 
limit, derivative, 1ndefinite integral, definite integral, infin- 
itesimal, infinity, and infinite series. Many probiems of 
science are first set up in the form of an equation invol- 
ving rates, called a differential equation, and the func- 
tional relation between the variables determined by integ- 
rating the differential equation, 


i8 iL 
functional ['fAyk/onol] a. Be &J 
wish [wif] vt 希望 shorthand ['fo;thend] m. iid 
viz. (= videlicet [vi'di:liset] = extremity liks'tremiti] 2. #33 
namely) Hp summation [sa'meifan] n. 求 和 
subinterval ('sab'intoval] a. PIX evaluate [i' veel jueit] vr. H(A: 估计 
fal; TE source [sors] 7, HAAR 
width pido] m. aH summary ['samori| n. E 


curvilinear [kavi linia] a. Bid indefinite integral x Bi 
top [top] &. Ti; a. BBM: 主要 


34 


词 组 


in contrast to = Ej. tk in the form of Whew Xi 
for this reason 因此 


o 


a» 


注 - 


.. Which differ merely by a constant. 

…… 它 们 丰 盖 长 促 基 一 个 常数 。 

by a constant 为 介词 短语 , 作 素 示 程 诬 的 很 语 。 
WS^- letting Hha Aii Hi and BRM Rs Sie Sted By 的 
ela, EM-t, approach 和 increase 均 引 导 和 不 定语 得 请 ， 作 
letting 的 宾语 补 是 语 , 作 let 宾语 补足 谱 的 不 定式 符 芭 “to” 均 省 略 。 in 
such a way Jost iis ERE, ti approach #1 increase, that 是 
ER, 9| PAS RAR IBAA, EI such, 


35 


39. THE DISTRIBUTION OF 
PRIME NUMBERS 


Among the oldest and most fascinating problems in 
number theory is that of the distribution of prime 
numbers. In order to discuss it, we need the following: 
Definition 1. An integer P-—1, that is not the product of 
two other positive integers, both smaller than P, is called 
a prime number; an integer a71 that is not a prime is 
called composite. 

The integer 11 is a prime, hecause there are no inte- 
gers a,b such that a«b— 11, Il<ax4<1l. But 42 is not 
a prime; it is a composite number, because 6*7-—42 and 
1«6«:7«242 holds. Similarly, 25—5*5 is not a prime, and 
so On. lt is convenient to agree that 1 is not a prime, lf 
we [ist the primes in increasing order, the first few are: 

2,3,5,7,11,13,... 
lt is easy to write up all primes less than say, 100 or 
200, but to make a complete list of primes up to say, 107 
is rather time consuming.  Mevertheless, reliable lists of 
primes exist up to 10? and (apparently less reliable ones) 
even up to 10°. If we study these lists in some detail we 
observe two contrasting features: 

(i) A great irregularity in detail; for instance we 
ohserve again and again the occurrence of “twin primes,” 
that 1s, of primes P and g, with gq=P+2; at the same 
time we meet with arbitrarily large “isolated primes,” that 
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is, primes preceded and followed by a large number of 
composite numbers®. But we also find 

(i) a certain regularity in’ the distribution of primes, 
in the sense that on the average the prime numbers seem 
to thin out steadily. This means, more precisely, that the 
number of primes out of, say, 1000 consecutive imtegers, 
seems to decrease with a certain regularity, For instance, 
in the ten blocks of 1000 consecutive integers between 1 
and 10,000 (i-e., in 1-1000, 1001-2000, ..., 9001-10,000) 
one finds as number of primes per block 168, 135, 127, 
120, 119, 114, 117, 107, 110, and 112, respectively@, and . 
there are only 53 primes in the block of 1000 integers 
from 9,999,001 to 10,000,000. This observation may lead 
one to suspect that from some point on perhaps all num- 
bers will turn out to be composite; or, in other words, 
that? the total number of primes might be finite (even if, 
presumably, very large). That this is not so@ was known 
already in antiquity (Euclid, ca. 300 B.C.) and we shall 
soon see a very short proof of the fact that there are in- 
finitely many primes. We shall denote by a(x) the number 
of primes up to, but not larger than some given quantity, 

T(X)— . 
X, or, in symbols, set a(x) 2;! 

It has already been mentioned that if x increases, v(x) 
also increases beyond any preassigned bound. In fact, on 
the basis of counting the primes, one may be led to sus- 
pect that w(x) increases somewhat like x/(log x). Actually, 
Legendre (1752-1833) and Gauss (1777-1855, the cor- 
responding statement is found in a notebook published 
only posthumously} stated the conjecture that the ratio 
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between zr(x) and x/(log x) approaches unity, as x—oc. This 
may be expressed symbolically by c(x)—x/(logx), An 
eguivalent formulation is 

limar(x)+(log X)x-L exists, and L=1. C1) 


Tchebycheff (1821-1894), in an attempt to prove (1), show- 
ed that there exist two positive constants c and C, such 
that e<1<C and 
C ozx (x) C een 

holds for all x22. He also showed that if the limit L 
exists at all, then L--1 follows. Hence, if one could 
“only” show that the limit in (1) exists, the Gauss-Leg- 
endre conjecture would be completely proven. However, it 
turned out that to prove the existence ot the limit in (1) 
is very hard and no direct approach seemed to work. In 
1859 Riemann (1826-1866) undertook the study of this 
problem in a famous memoir, by a very different, indirect 
approach. Following an idea that occurs already in Euler's 
work, he connected the problem of prime numbers with 


the properties of the function G(s)— » - a~, While Euler 


nol 

considered €(s} only for real values of s, Riemann let s 
take complex values. Riemann is one of the founders of 
the theory of functions of a complex variable and a case 
can be (and has been) made for the assertion that it was 
his interest in the study of primes that prompted him to 
investigate the general theory of functions of a complex 
variable. 

in spite of his briliant achievements, Riemann was 
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not completely successful. His sketch of a proof of (15 
had serious gaps. The most important of these could not 
be filled until properties of the class of functions, called 
entire functions had been established. During the last de- 
cade of the 19th century, J. Hadamard (1865-1963) became 
interested in the problem of the primes. Realizing the 
nature of the tool needed for its solution, he set out to 
systematize and complete the work previously done by 
Laguerre (1834-1886), Poincaré (1854-1912), Borel (1571- 
1956), Picard (1856-1941), and others. The result was his 
celebrated theory of entire functions. Using this theory, 
Hadamard and, simultaneously, de la Vallee Poussin 
(1866-1962), succeeded in proving CI), which, since then, 
is known as the prime number theorem. Several gaps in 
Riemann's memoir still remained. Part of these were taken 
care of by the work of von Mangoldt (1854-1925), Lan- 
dau (1877-1938), and others. But at least one conjecture, 
very important for a more precise formulation of the 
prime number theorem, has so far stubbornly defied all 
attempts of a proof (or of a refutation). This famous 
Riemann hypothesis states that (s)Æ0 im the half plane 


1 . 
R, $T. The attempts to prove it, while, so far, unsuc- 


cessful, led to such beautiful developments as, among 
others, the theory of almost periodic functions (Bohr, 
1887-1951) — and the end of this story is not yet in 
sight, ` 

It should be added that in 1947, Selberg and Erdös 
succeeded in finding an elementary (but by no means easy) 
proof of (15, thus dispensing altogether with the use of 
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the theory of functions, largely created in order to cope 


with this problem. 
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40. COMMENTS ON THE ZETA 
FUNCTION 


We have now obtained a certain amount of informa- 
tion concerning the function (s). Our study may not 
have seemed to be too systematic; but it had as purpose, 
at least partly, to establish those properties® that we 
want to use in the proof of the PNT. However, I shall 
have no quarrel with any reader who prefers, instead, the 
study of, say, the functional equation, although this has 
no direct bearing on the proof of the PNT to be presen- 
ted. I actually want to urge the interested reader to pur- 
sue the study of this fascinating C-function for its own 
sake, Numerous, rich rewards in number theory (e. g. im- 
proved error term in the PNT), general theory of integra- 
tion and differentiation and other fields of mathematics 
are in store for any substantial improvement of our still 
fragmentary knowledge of the behavior of the zeta func- 
tion, At this point, it is not possible to remain silent on 
what is probably the most intriguing unsolved problem in 
the theory of the zeta function and actually in all of 
number theory — and most likely even one of the most im- 
portant unsolved problems in contemporary mathematics, 
namely the famous Riemann hypothesis. This is one 
among several unproven conjectures, found implicitly, or 
explicitly in Riemann's already mentioned memoir from 
1859, All but one of these conjectures have since been 
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settled (always in the sense expected by Riemann), through 
the work of Hadamard (1893 and 1896), de la Vallée- 
Poussin (1896) and von Mangoldt (1895; also 1905). The 
last, still unsolved problem has to do with the zeros of 
the zeta function. We easily could prove: (i) if c — 1, then 
f(s)0; (it) if c«—0, then €(s)=0 only for S= —2a(n= 
1,2,3,...). But the functional equation 一 probably our 
most powerful tool, so far — does not give us much in- 
formation on what happens for O<o<<i, in the so-called 
“critical strip”. The ease with which we proved that {(s) 
+0 for g>1 should be contrasted with the rather difficult 
proof that the inequality c—1 can actually be improved 
to cI. This situation is characteristic of ali attempts to 
penetrate into the critical strip (or even to touch it!) 
Now, certain general considerations show that the equa- 
tion [(s)=0 does have solutions, even infinitely many so- 
lutions, other than the even, negative integers, (which we 
called “trivial” roots), As we know, these other roots can 
be found only inside the critical strip. Riemann conjeo- 
tured (and this is the statement known as the Riemann 
hypothesis) that all these “nontrivial” zeros of the zeta- 


. - I |, 
function are at points saa it, of the complex plane, 


that is, that they all have the real part equal to 4 so 
that they are located on the “critical line" v=}. Some 
progress has been made in this direction as follows: Gram, 
Backlund and Hutchinson computed several of the non- 
trivial zeros and found them all, as Riemann had expected, 
on the critical line; Hardy proved that there are iufinitely 
many zeros on the critical line; Selberg proved a Theorem, 
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which in nontechnical terms means essentially, that if not 
all, then at least a sizable fraction of all nontrivial zeros 
of the zeta function lie on the critical line; finally, Lehmer 
proved that the first few tens of thousands of the non- 
trivial roots all lie on the critical line. Still, the problem 
is open and fascinates and teases the best contemporary 


minds. 
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41. FERMAT’S EQUATION 


Of all non-linear Diophantine equations, by far the 

most famous is Fermat’s equation 

XR ymo zh, C1) 
The case n— 2 had been completely understood already dur- 
ing the Greek antiquity2 (our Theorem 1 is due to Diop- 
hantus himself, weaker results were known long before 一 
possibly even by Pythagoras), but it was not until some 
1400 years later that the next progress was made, by Fer- 
mat, Leibniz (1646-1716) and Euler, who gave independent 
proofs of our Theorem 2 and Corollary 2.1, stating. that 
(1) has no solutions with x,y, zeZ, x-y-z%0, for n—4. 

It has often been told, but bears repeating, that@ on 
Fermat’s copy of Diophantus' work (edited by Bachet), 
one finds a marginal note (presumably from 1637) to the 
effect that Fermat had found a “truely marvelous proof” 
of the statement: *(1) ts not solvable in non-vanishing in- 
tegers x,y,z for any integral n=~3”. He added that the proof 
was too Jong for insertion in the free space available 
on that page of Diophantus. We shall refer to this state- 
ment as the Fermat Conjecture, or the FC. 

Since the 17th century,, many among the foremost 
mathematicians have tried, in vain, to reconstruct the proof 
that Fermat claimed to possess (or to- find another one). 
The likelihood that Ferniat really bad a proof may be a 
tantalizing — but hardly. profitable — subjecti? for spezu- 
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lation; those interested in it may want to consult Mordell’s 
beautiful booklet. 

If the exponent n—2 is not a prime, then it is either 
a power of 2, or else it is divisible by some odd prime P. 
In the first case, n—4K and (1) may be written as (x*}* 
TOM =(z*}4. As already mentioned, we have a proof go- 
ing back to Fermat himself, of the fact? that the sum of 
two fourth powers cannot be a fourth power (actually, it 
cannot be even a perfect square, as we shall see). In the 
second case, n— PK and (1) becomes (xF +(x) =(z*). 
Hence, in order to prove that (1) is not solvable for arbi- 
trary integral powers n, it is sufficient to prove that it is 
not solvable when z-— P, an odd prime. 

We can simplify the problem still further, by observ- 
ing that if x,y,z are integers satisfying (1) and any two of 
them are divisible by an integer d, then d divides also the 
third one and, writing x=dx,, y=dy,, z—dz,, (l1) shows that 
also x,*J4-y»;*— z,". Hence, it is sufficient to look only for 
solutions of (1) in integers x,y,z that are coprime in pairs; 
such solutions are calied primitive solutions. Finally, in 
order to obtain a more symmetric formulation, we observe 
that if P is an odd prime, (—z)'- — zr, This leads us 
to reformulate the probiem as follows: 

To prove that if P? is an odd prime, then 

xP y?J- z?— 0 cl’) 
has no solutions in rational integers x,y,z, which are pair- 
wise coprime and with x-p- 20. 

It will soon turn out that it is convenient to distin- 
guish between the following two cases 

Case I: phx-p-z: 
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and 

Case IL: plx-y-z. 

From (x,v)—(y,z)-(z,x)—1 it follows that in Case II, P 
divides exactly one of the three integers x,y, or z. It also 
wil aprear soon that Case I is the much easier one to 
deal with — and we can dispose of it almost trivially for 
small primes. 

Not surprisingly, the first case considered successfully 
was P=3. Incorrect proofs of the insolvability of (l'). for 
P=3 seem to have heen proposed already before 1000 
A.D, The first essentially correct (although incomplete) 
proof for P=3 is due to Euler (1753), while the first 
complete proof is due to Legendre (after 1800). Using ideas 
similar to those that worked for P=3, Legendre dis- 
posed also of the case P—5 (in 1823). This result was 
obtained also by Dirichlet almost at the same time. After 
that, several other particular cases could be settled, but at 
the price of increasingly complicated reasonings and it be- 
came clear tnat different methods were called for if the 
general case was to be settled. 

About 1843 Kummer believed to have the proof of 
the FC in the general case — but Dirichlct, no newcomer 
to this problem, observed that at one point the argument 
had a gap, essentially the same one as in Euler’s proof 
for P=3. This can be expressed succinily by stating that 
in these proofs the uniqueness of factorization of “in- 
tegers” of a special kind was taken for granted without 2 
proof. A few years later, Cauchy, who also had thought 
for a moment that he had proved the FC, showed that 
not only were the alleged proofs incomplete®, but that the 
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case P—23 actually furnished a counterexample to the 
hoped for uniqueness of factorization, 
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42, CONSTRUCTIONS BY RULER 
AND COMPASS 


The theory of felds provides somtions to many geo- 
metric probiems of antiquity. Among such problems are 
the following: 

1. To construct, by ruler and compass, a square 
having the same area as a circle. 

2. To construct, by ruler and compass, a cube having 
twice the volume of a given cube. 

3. To trisect a giveu angle by ruler and compass. 

4. To construct, by ruler and compass, a regular poly- 
gon having 5 sides. 

The oniy figures constructible by ruler and compass 
are composed of lines, line segments, rays, circles, and 
arcs of circles. In the geometry of Euclid's day, the only 
use of a ruler was to draw the line or line segment join- 
ing two given points, and the only use of a compass was 
to draw the circle passing through one given point whose 
center was another giveu point. Consequently, a figure 
constructible by ruler and compass is completely determined 
by certain points. 

To discuss the problem of determining what figures 
are constructible by ruler and compass in algebraic terms, 
we shall regard the plane as the coordinate plane R? of 
analytic geometry. If E is a subset of R?, we shall say 
that a line (circle) is constructible from E if it is the line 
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through two distinct points of E (the circle passing through 
one point of E whose center is another point of E) A 
point is constructible from E if it is a point common either 
to(D two distinct lines constructible from E, or to a line 
and a circle each constructible from E, or to two distinct 
circles constructible from E. 

For each subset E of R® we define s(E) to be the set 
of all points constructible from E. If E has at least two 
points, then s (E) Z3 E, for if p e E and if q is another 
point of E, then the line trough p and g intersects tbe çir- 
cle of center q through p at p, so p is constructible from 
E. By Theorem 16.6 there is one and only one sequence 
(Ej).z20 of subsets of R? such that Eo= f(0,0),(1,0)) and 
Enp = SEn) for all 4220. From what we have just seen, 
Eag — E, for all neN, and consequently E43 En when- 
ever mien, We shall say that a point of A? is construc- 
tible if it belongs to E, for some neN; tbe set H of all 
constructible points is therefore UE,. A line or circle con- 
structible from H is called simply constructible. Thus H 
contains two initially given points, together with the set 
E; of all points constructible from them, Logether with the 
set Es of all points constructible from E, etc. The prob- 
lem of deciding whetber a geometric figure is constructible 
is therefore that of deciding whether the points deter- 
mining the figure are constructible, 

If (a,b) belongs to both G, and G, where each of Gi, 
Ga is either a constructible line or a constructible circle 
and where G,+G, then (a,5) is a constructible point, for 
as E4,-22E,4, whenever mæn, there exists reN such that G, 
and Ca are both constructible from £r, whence (a,b) €E,,,, 
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a subset of H. Thus every point constructible from H 
already belongs to A. 

To describe H we need the following facts about con- 
structible points and lines: (I) The coordinate axes are 
consiructible lines. Indeed, the x-axis is the line through 
(0,0) and (1,0). The point (— 1,0) is constructible, for the 
x-axis and the circle of center (0,0) through (1,0) inter- 
sect at (— 1,0) and (1,0). The circle of cenicr (— 1,0) through 
(1,0) intersects the cirie of center (1,0) through (—1,0) at 
(0,V/3) and (0, — 1 3}, and the line through those two 
points is the y-axis. (2) If a0 and if any one of (a,0), 
(—a,0), (0,a),(0, —aà) is constructible, then all four of those 
points are constructible, for the circle of center (0,0) 
through any one of them intersects the x-axis at (2,0) 
and (—a,0) and the y-axis at (0,4) and (0,—a) (3) If 
(a,0) is constructible, then so is (a,a), for the circle of 
center (a,0) through (0,0) intersects the circle of center 
Oa) through (0,0) at (a,a) and (0,0). 

If a is a real number, we shall say that a is construc- 
tible if the point (a,0) is a constructible point. 

Theorem 47.1. Real numbers a and b are constructible 
if and only if (a,b) is a constructible point. 

Proof. By (2), we may assume that a0 and 540. 
Necessity: The Itne through (a,a) and (a,0) intersects the 
line through (5,5) and (0,5) at (a,b), so (a,b) is construc- 
tible by (2) and (3). Sufficiency: The circle of center (a,b) 
through (0,0) intersects the x-axis at (2a,0) and the 
y-axis at (0,26). The circle of center (24,0) through (0,0) 
intersects ihe circle of center (0,0) through (2a,0) at (a, 
V/ 3 a) and (a,— V 3 a), and the line through those two 
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points intersects the x-axis at (a,0) Similarly, (13 6, b) 
and (— 1 3,4) are constructible, and the line through 
them intersects the y-axis at (0,5), so b is constructible 
by (2). 

Theorem 47.2, The set X of constructible rea] numbers 
is a subfield of R. If c is a positive constructible real num- 
ber, then v/c is also constructible, 

Proof. Let a and $ be constructible real numbers, By 
(2), —ak. The line through (0,3) and (—a@,0) intersects 
the line through (5,0) and (b,b) at (b,a+8), so a+bek 
by(2),(3), and Theorem 47.1, Consequently, K is a group 
under addition, Therefore b--1—a and 54-1 are also con- 
structible numbers, The line through (54-1--4,5--1) and 
(b,b) intersects the x-axis at (ab,0) so ab is constructible 
by (3) and Theorem 47.1. Also if a0, the line through 
(1,0) and (a,— I) intersects the Eine through (0,0) and (1,1) 
at (a7), so a^! is constructible by Theorem 47.1. Thus 
K is a subfield of R, Let c be a positive constructible 
number. As K is a subficid of R, the number i(c+1) is 
constructible. The circle of center (1(c 4-1),0) through (0,0) 
intersects the line through (c,c) and (¢,0) at (c,V c and 
(c, — V c), so Vc is constructible by Theorem 47.1. 
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43, NUMBER (I) 


The operation of counting, in which the integral num- 
bers are employed, can be carried out by a mind to which 
discrete objects, which may be either physical or ideal, are 
presented, and which possesses certain fundamental notions 
which we proceed to specify. © 

(1) The notion of unity, a form under which an ob- 
ject is conceived when it is regarded as a single one. An 
object so regarded may be either of a material or of a 
purely abstract or ideal nature, and may be recognized, 
for all other purposes than that of counting, as@ possess- 
ing any degree of complexity. It is sufficient, in order that 
the object may be regarded under the form of unity, that 
it be so far distinct from other objects, as io be recognized 
at the time when it is counted, as discrete and identifia- 
ble.G; What external marks are necessary that an object 
may be so recognized as discrete, is a matter for the 
judgment of the mind at the time when the object is 
counted. The unity under which the object is apprehended 
is a formal or logical, rather than a natural unity; it is 
more or jess arbitrarily attributed to the object by the 
mind. 

(2) The notion of a collection or aggregate of objects, 
which is conceived of as containing more or tewer objects, 
or as possessing a greater or less degree of plurality. A 
group of ohjects regarded as an aggregate is conceived of, 
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not merely as plurality of objects to each of which unity 
is ascribed as in (1), but also as itself an object to which 
unity is ascribed when it is regarded as a single whole. 
The single objects of which the aggregate is composed may 
be spoken of as the elements of the aggregate; such cle- 
ments need not possess any parity as regards size or any 
other special quality, but may be of the most diverse 
characters: a certain logical parity is however ascribed to 
them in the process of counting, in virtue of the fact that 
each of them is regarded as a single object. A sensibly 
continuous presentation cannot be regarded as an aggregate 
containing a plurality of elements, until the mind has 
recognized in it sufficiently distinct lines of division fo 
serve the purpose of marking off distinct objects within it, 
the totality of which makes up the whole presentation; 
for instance, the history of a country could be regarded 
as an aggregate of distinct periods, only when sufficient 
salient features had been recognized in that history to 
warrant a judgment that periods were to be found in it, 
each of which had a sufficient degree of discreteness to 
be assumed under the form of unity. In actuai count- 
ing, the aggregate is not necessarily determinate before the 
Counting 1s commenced, but becomes so when the process 
is completed; the notion of an aggregate is thus still ne- 
cessary to the process of counting, if the process is ever 
to come to an end, or to be conceived of as having come(? 
to an end. 

It has been held that, when an aggregate is counted, 
the elements must remain distinct from one another, not 
disappearing or combining with each other during the pro- 
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cess. That this condition is unnecessary may be seen, for 
example, by considering the case of counting breakers on 


the sca-shore, or that of counting the vibrations of a pen- 
dulum; thus no physical permanence, but only an idea] 


one,is necessary. 
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44. NUMBER (II) 


(3) The notion of order, in virtue of which relative 
rank is given to each ohject in a collection so that the 
collection becomes an ordered aggregate. In actual count- 
ing, the order is assigned to the objects during the pro- 
cess itself, as an order in time, and this may be done in 
an arbitrary manner; the order of the elements in an ag- 
gregate may, however, be assigned in a manner dependent 
upon their sizes, weights, or other qualities, or in accot- 
dance with their positions in space. Order may, however, 
be regarded as an abstract conception, independent of a 
particular mode of ordering; for an aggregate to be an 
ordered one, it is necessary that in some manner or other, 
each element be recognized as possessing a certain rank, 
in virtue of which it is known as regards any two elements 
which may be chosen, which of them has the lower, and 
which the higher rank.) An element is said to precede 
any other element of higher rank than itself. 

(4) Tbe notion of correspondence, which underlies the 
process of tallying. The elements of one aggregate may be 
made to stand im some logical relation with those of 
another one, so that a definite element of one aggregate is 
regarded as correspondent to a definite element of another 
aggregate. 

The correspondence may be complete, in the sense that, 
to every element of either aggregate there corresponds one 
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element, and one only, of the other aggregate; or the cor- 
respondence may be incomplete, in which case one of the 
aggregates has one or more elements to which no elements 
in the other aggregate correspond. In the latter case we 
say that the aggregate with the superfluous element or ele- 
ments contains more elements (han the other aggregate, and 
that the latter contains fewer elements than the former. 

A correspondence between two aggregates is defined 
when specifications or rules are laid down which suffice to 
decide which element of one aggregate corresponds to each 
element of the other; so that, in the case of complete cor- 
respondence, no element of either aggregate is without a 
corresponding one in the other. 
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45, SETS, SYSTEMS, AND GROUPS 


These three words are the technical names for concep- 
tions which are to be met with tm all branches of ma- 
thematics. In fact the first two are of such generality that 
they may be said to form the logical foundation on which 
all mathematics rests. 

The objects considered in mathematics — we use the 
word object in the broadest possible sense — are of the 
most varied kinds. We have, on the one hand, to mention 
a few of the more important ones, the different kinds of 
quantities ranging all the way from the positive integers 
to complex quantities and matrices. Next we have in geo- 
metry not only points, lines, curves, and surfaces but also 
such things as displacements (rotations, translations, etc. ), 
collineations, and, in fact, geometrical transformations im 
general. Then in various parts of mathematics we have to 
deal with the Theory of Substitutions, that is, with the 
various changes which can be made in the order of certain 
objects, and these substitutions themselves may be regarded 
as objects of mathematical study. Finally, in mechanics 
we have to deal with such objects as forces, couples, velo- 
cities, etc. 

These objects, and all others which are capable of 
mathematical consideration, are constantly presenting them- 
selves to us, not singly, but in sets. Such sets (or, as 
they are somctimes called, classes) of objects may consist 
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of a finite or an infinite number of objects, or elements. 
We mention@as examples: 

(1) Ail prime numbers. 

(2) AH lines which meet two given lines in space. 

(3) All planes of symmetry of a given cube. 

(4) All substitutions which can be performed on five 
letters. 

(5) All rotations of a plane about a given line per- 
pendicular to it. 

Having thus gained a slight idea of the generality of 
the conception of a set, we next notice that in many cases 
in which we have to deal with a set in mathematics, there 
are one or more rules by which pairs of elements of the 
set may be combined so as to give objects, either belong- 
ing to the set or not as the case may be.@ As examples 
of such rules of combination, 9 we mention addition and 
multiplication both in ordinary algebra and in the algebra 
of matrices; the process by which two points, in geo- 
metry, determine a line; the process of combining two dis- 
placements to give another displacement, etc. 

Such a set, with its associated rules of combination, 
we will call a mathematical system, or simply a system. 

We come now to a very important kind of system 
known as a gronp, which we define as follows: 

DEFINITION. A system consisting of a set of ele- 
ments and one rule of combination, which we will denote 
by o, is called a group if the following conditions are sa- 
tisfied: 

(1) If a and 6 are any elements of the set, whether 
distinct or not, a o b is also an element of the set. 
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(2) The associative law holds; that is, if a, b c, are 


any elements of the set, 


(aob )oc = ao( boc). 
(3) The set contains an element, i, called the iden- 
tical element, which is such that every element is unchanged 


when combined with it,CD 


iod — dl = d. 
(4) If a is any element, the set also contains an ele- 
ment a’, called the inverse of a, such that 
a'oa — aod =i. 
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46, CONCEPTS OF SETS (1) 


Cantor has defined the concept of set as follows: 

Definition of Set, A set or ageregate is a collection 
of definite, distinct objects of our intuition or of our intel- 
lect, to be conceived as a whole (unity}. 

The objects are called the elements (or members) of 
the set; the set contains its elements, or the elements be- 
long to the set, 

Examples of Seis. Before analyzing this definition in 
detail, let us consider a few examples of sets. Thus, we 
shali obtain some illustrative material which will facilitate 
the understanding of the definition. 

a) Imagine a certain number of concrete objects. From 
a fruit bowl, for example, take five apples, two oranges 
and one banana. The collection of this fruit is a certain 
aggregate, and cach individual fruit is an element of the 
aggregate, Even in this obvious example, collecting the 
fruit into an aggregate is an intellectual act, 

The aggregate thus created contains eight distinct ele- 
ments which can be arranged in a series with a first apple, 
a second apple, etc. If the special nature of the individual! 
elements is disregarded, the aggregate forms a scheme of 


order whose content is: firstly, secondly, ......, eighthly. 
Finally, we may disregard not only the nature of the ele- 
ments, but their order as well — as it were,D throw the 


elements into a sack and jumble them; this done, the 


51 


aggregate preserves as its essence the number of its ele- 
menis only, viz. the number 8. 

With regard to the two steps taken in the last parag- 
raph, it is obviously immaterial that we deal with fruit: 
a string of eight pearls will provide the same scheme of 
order, as well as the number 8. 

b) Instead of concrete objects we can collect abstracts. 
Thus we may form aggregates whose elements are certain 
qualities, certain laws of nature or certain triangles. In 
particular, we can collect numbers, e.p., tbe numbers 1,2, 
3,4,5,6,7,8. If we compare the set containing these num- 
bers with the set of fruits mentioned in a), we see that 
there is no difference between them — with or without 
order — except for the particular nature of their elements. 

c) Let us form a much larger aggregate which never- 
theless, like the aggregates considered hitherto, confains 
only a finite number of elements. A system of 1,000 types, 
sufficient for all the consonants and vowels in dilferent al- 
phabets (capitals, italics, etc.), for the numerals, the pun- 
ctuation marks, etc. and for the spaces (i.e. the type used 
for the blank space between words or lines), can serve as 
the raw material for any book. As to tbe extent, let us 
agree that every book contains a million types; this rule 
includes any shorter book, since the missing types may be 
replaced by blank spaces. Henceforth, we understand the 
term book in this sense. 

Now, consider the set of all possible books. Any book 
exbihits a certain distribution of the 1,000 types over 
1,000,000 places and, obviously, there exists only a finite 
number of such distributions or combinations. Incidentally, 
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it is apparent that there are 1,000 1:9°9,900 possible combina- 
tions, although the number is of no importance for the 
following reason, The set in question contains only a finite 
quantity of books, but among them there will appear all 
the religious and philosophical writings of the past and 
of the future, all poems and dramas, ail knowledge dis- 
covered already or to be discovered in the future or to re- 
matin undiscovered forever, as well as all conceivable ca- 
talogues, logarithm tables, newspaper articles, dinner menus, 
railway tickets, etc. of course, also, and chiefly, any sen- 
seless combination of letters. In short, we have a universal 
library in the fuiíest sense of the word, with only the 
quantitative restriction for a book that was given above 
(which is unimportant since any finite series of books is 
conceivable as a single book too). Be the print as small 
and the paper as thin as can be imagined, the space up 
to the farthest visible stars holds only a tiny part of our 
collection of books. 

We may use this gigantic set to point out the un- 
spannable abyss between the finite and the infinite. Let us 
assume that there is an infinite number of stars with in- 
habitants who speak, print and study matbematics, inctud- 
ing the theory of sets. Then, it is inevitable that on an 
infinite number of those stars the same textbook on the 
theory of sets appears with the same names of author and 
publisher, the same year of appearance and even the same 
misprints. (The word same here means, of course, the iden- 
tity of a combination of signs, no matter what meaning 
is attributed to them.) In fact, the universal library des- 
cribed above contains only a finite number of books in gen- 
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eral; a fortiori a finite number of textbooks on the theory 
of sets. Accordingly, if on each star there appears only 
one textbook of the given extent, among these infinitely 
many books there must be infinitely many identical books. 
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47. CONCEPTS OF SETS (ID 


d) Until now, we have considered finite aggregates, 
i.e. aggregates containing a finite number of elements only. 
Since the formation of an apgregate is a purely abstract 
act of thinking, we can drop the restriction to finite sets 
and form infinite aggregates, containing an infinite number 
of elements. For the present, we use the terms finite and 
infinite in the simple sense intelligible to every reader. 

It is true that instances of infinite sets can hardly be 
indicated as long as the elements are confined to objects 
of our possible sensual perceptions, as done in the exam- 
ples a) aud c).(D As a matter of fact, the recent research 
in physics has in increasing measure convinced us that the 
exploration of nature cannot lead to either infinitely large 
or infinitely small magnitudes. The assumption of a finite 
extent of the physical space, as well as the assumption of 
an only finite divisibility of matter and energy (so that 
the smallest particles of matter and energy are finite), com- 
pletely harmonize with experience. H thus seems that the 
external world can afford us nothing but finite sets. 

Therefore, in order to reach infinite sets, we have to 
consider the creations of our thinking. A simple way to 
do this is suggested by b). Instead of stopping at the num- 
ber 8, we can continue in our mind the sequence of inte- 
gers or natural numbers 1,2,3, ... endlessly, thus reaching 
the set of ail natural numbers, When we disregard the 
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special nature of the elements of this set, a definite scheme 
of order again presents itself, this time an infinite 
scheme. On the other hand, disregarding the serial order, 
we find it difficult to affirm that there remains a certain 
number as in a) and b) — as it were, the number of ali 
integers. 

The term infinite as used here (an infinite number of 
elements, infinite aggregate, etc.) is wholly different from 
the infinity appearing in many branches of mathematics, 
especially in calculus. ln mathematical analysis, one often 
speaks of a variable which becomes (not is) infinitely large 
or small, and of the properties of other variables. (depen- 
dent on the first variable) resulting from such a process. 
The meaning of this process is the following: the variable 
under consideration is alowed to increase beyond any 
finite value or to approach zero indefinitely (to become 
infinitesimal), no limit having been set on the increase or 
decrease. In any stage of the process, however, the varia- 
ble has a certain finite value different from zero. Thus, 
the Lerm infinite serves as a mere abbreviation to avoid a 
clumsy form of expression. For instance, the sentence: 
“when the integer n becomes infinitely large (increases in- 
definitely), the quotient 1/5» becomes infinitely small? is 
simply an abbreviation for the longer, but exact expression 
“the value of Tn can be made to approach the limit 0 as 
closely as is desired by confining the number m to suff- 
ciently large values”. In this connection one speaks of the 
improper or potential infinite, or of the infinite as-a limit. 

in sharp contrast to this use of the word infinite, the 
set of all natural numbers considered above (as well as its 
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scheme of order) is a proper, definite actual infinite; the 
set contains infinitely many elements each of which is well- 
determined. There appears to be nothing absurd or con- 
tradictory in such a concept, constructed by a simultancous 
act of thinking. As a matter of fact, concepts of this kind 
have been explicitly or implicitly used as long as mathe- 
matics has existed as a deductive science, 
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48. ON CANTOR’S DEFINITION OF SET 


With the material of the preceding examples at our 
disposal we can now judge the significance and the scope 
of Cantor's definition. We may be inclined to consider the 
definition as an obvious reference to an elementary logical 
act that is already familiar to primitive thinking, rather 
than as a definition in the strict sense of the word. This 
inclination will increase when we see more deeply the fun- 
damental difficulties involved in the definition. Neverthe- 
less and not only from the historical point of view, it is 
worth while and useful to scrutinize the contents of the 
definition given above. 

It may be left to philosophical treatment to analyze 
the concept “object of our intuition or of our intellect”. 
In general it suffices to admit as the elements of a set 
mathematical ohjects only, such as numbers, points, etc., 
and also sets of such ohjects. 

On account of the examples presented before, it is also 
clear what should be understood by a “collection of ob- 
jects, conceived as a whole”. The whole is the set deter- 
mined by all the objects (elements). However, for logical as 
well as for mathematicai reasons one should not imagine 
the act of coHecting in too obvious a manner; the rela- 
tion of a set to its elements is quite different from the 
relation of a whole to its parts. Even if the elements are 
concrete, the set containing them is an abstract. It would 
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be preferable £o say that one is attaching to the totality 
of elements, in a formal way, a new intellectual object 
which is said to “contain” every element and is called the 
“set” of them. Then there is no difficulty in attaching 
even to a single object a a set containing a as its only 
element and being (possibly, or necessarily} distinct from 
4 — a procedure which wil appear indispensable in the 
course of our reasoning. 

The logical character of the objects called “sets” is of 
no importance to the mathematical theory of sets — in 
the same way as the results of arithmetical calculating are 
independent of what may be, in the view of the calcula- 
tor, the logical or psychological meaning of number. In- 
cidentally, there are weighty arguments in favor of letting 
the extent of the concepts object (element) and set coin- 
cide; that is to say, for restricting the elements of any set 
to sets alone, including the null-set. 

When one does not care what the nature of the ele- 
ments may be, one speaks of an abstract set. This book 
deals only with the theory of abstract sets. To @ certain 
extent, this theory is, of course, the basis of any special 
theory, where the nature of the elements is relevant and 
makes the introduction. of new concepts, based on their 
specific nature, both possible and essential In practice, one 
has to deal only with the case where the elements are points 
(or, what is essentially the seme, numbers) The theory 
Of sets of points, however, has developed so extensively 
and gained such enormous importance in analysis as well 
as in geometry that it can no ionger be considered as a 
specialization of abstract set theory. It has become a ma- 
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thematical branch of its own, with its own concepts and 
methods, preserving only the most general concepts of the 
abstract theory; in fact, the ways and purposes of the two 
theories diverge rather quickly at the very beginning. 

ff remains to analyse the terms distinct and definite 
appeating in Cantor’s definition of sets. We shall under- 
stand the former in the following sense: with regard to 
any pair of objects, able to appear as elements of a certain 
set, it should be clear whether they are different or equal, 
and any two elements of a given set are different. In other 
words, a certain object may be contained in a given set, 
or not, but there is no possibility of its repeated appear- 
ance as in a sequence. In general one might say that any 
two elements of a set are homologous in relation to the 
set. 

The attribute definite has the following meaning; with 
respect to any object a, it should be definite whether a is 
an element of the given set, or not. The fulfilment of this 
condition is necessary for the existence of the set. But the 
words “it should be definite” used here, must not be in- 
terpreted as demanding that, with regard to any object, 
we should actually be able to decide whether it belongs to 
our set: it suffices that this question should be intrin- 
sically settled, i.e. be definite on account of strict defini- 
tions. This differentiation becomes immediately clear by the 
example given before. With the present means at the dis- 
posal of science we cannot always find out whether a given 
number is actually transcendental. When Cantor intro- 
duced the set of transcendental numbers, he did not even 
know whether m and e were members of the set, as to-day 
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we are still in doubt about 2" and «7. But on account of 
the logical principle of the excluded middie, the definitions 
of transcendental and algebraic intrinsically settle the ques- 
tion for any given (real) number in a quite definite way. 
Accordingly, the set of transcendental numbers is well-de- 
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49, THE UPPER AND LOWER 
BOUNDARIES OF A LINEAR 
SET OF POINTS 


A simple case of a linear set of points is that in 
which the set consists of all the points of a linear inter- 
val (a,5) either closed or open, in accordance with the 
definition of such an interval given before. 

Thus the set of points which form a closed interval 
(a,b) consists of all points x such that az;xzb5; and the 
set of points of an open interval (a,5) consists of ail 
points x such that a « x <4. Either of the sets of points 
x for which azx«cb, or a«xzz;b, may be said the points 
of a semi-closed interval (a,b), open at & or at a.(? 

A point x of the set forming a closed interval (2,6) 
is said to be in the interval or segment (a,b). A point x 
of the set forming an open interval (a,b; is said to be 
within, or interior to, the interval or segment (a,b), or is 
said to be in the open interval (a,b). 

Let a set of points be such that every point of the 
set lies upon a straight line, the position of each point 
being determined by its distance from a fixed origin upon 
the straight line, in the manner explained before, If a 
point A exists, such that no number of the set is greater 
than B, the set is said to be bounded on the right. In 
this case it will be shown that there is a definite point b, 
such that no point of the set is on the right of b, and 
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such that either (1), b is itself a point of the set, or else 
(2), that points of the set are within the interval (b-c,5), 
however small the positive number & may be taken to be; 
or that both the conditions (1) and (2) are satisfied. 

Ihe point 6 may or may not itself be a point of the 
given set. In either case it 1s said to be upper boundary 
of the given set, If b is itself a point of the given set, it 
is said to be the upper extreme point of the set. 

When there are points of the given set interior to the 
interval (6-5,5} for every value of & («zb), the point b is 
said to be the upper limit of the set, 

In case b is both the upper limit, and the upper ex- 
treme point, of the set, the upper limit is said to be at- 
tained: and b may then be called the maximum point of 
the set. 

To prove the existence, under the condition stated, of 
an upper boundary, as above defined, it may be observed 
that all the numbers of the centinuum of real numbers 
can be divided into two classes, one of which contains 
every number which is greater than ail the numbers of the 
set, and the other of which contains every number which 
either belongs to the set or is less than some or all of 
the numbers of the set. The section thus specified defines 
a number b which is the upper boundary of the set. 

In a similar manner, it may be shown that, if the set 
is bounded on the left, i.e. if a point can be found such 
that all the points of the set are on the right of such 
point, then a point a exists, which is such that no points 
of the set are on the left of a, and such that either a is 
& point of the set, or else points of the set are within 
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every interval (a,a+¢), where ¢ is an arbitrary positive 
number, or else that both conditions are satisfied stmul- 


taneously. 


Ip case points of the set lie within every interval 
(a,Q--£), then a is called the lower limit of the set; and 
the lower limit is said to be attained if a be itself a point 
of the set. In any case in which a is a point of the set, 
it is then said to be the lower extreme point of the set. 
The term lower boundary may in all cases be applied 
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50. BOUNDED SET AND UNBOUNDED SET 


A set of points which has both an upper and a lower 
boundary is said to be a bounded set. Thus a set is 
bounded if every point x in it is such that | x | < A, 
where A is some fixed positive number. 

If no point B exists, which is such that no point of 
the set is on the right of B, then the set ts said to be 
unbounded on the right; or it is said that the upper limit 
of the set is--oo; the two statements being regarded as 
tautological. Similarly, if no lower boundary z exists, the 
set is said to be unbounded on the left: or it is said that 
the lower limit is — a, 

The symbols -+oo, —os do not represent numbers of 
the arithmetic continuum; they must be taken to represent 
what is sometimes spoken of as the improperly infinite, 
i.e, the mere absence of an upper or a lower boundary 
respectively.® In order, however, to avoid circumlocution 
in the statement of theorems concerning sets, it is usually 
convenient to speak of --co, — oo, used in the above 
sense, as if they were numbers, sometimes called improper 
numbers, which correspond to upper and lower limits res- 
pectively. 

The statement that 十 oo is the upper limit of a given 
set is thus taken to be equivalent to the statement that, 
if 4 is an arbitrarily chosen positive number, there exist 
points x of the set such that x—4. Similarly if — oo is 
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the lower Hmit of a set, there are points xof the set such 
that x<— A, 

It will frequently be assumed that the sets treated of @ 
are bounded; and the interval (a,b) will be said to be the 
interval im which the set exists, This restriction is not so 
great a one as might at first sight appear; for an unbound- 
ed set can be placed into correspondence with a bounded 
one, in such a manner that the relative order of any two 
points in the one set is the same as that of the corres- 


ponding points in the other set. [f Veet where 


the radical is taken to have always the positive sign, then 
to a point x, in the unlimited interval (~oo, +9), there 
corresponds a point x’, in the open interval (—1, +1) 


and also xf, = 


up a complete correspondence between the closed interval 
(—I, 1) and the points of an unbounded segment, we 
must adjoin to the latter the (improper) points +, — co, 
which we take to correspond respectively to the end-points 
1, —1, of the closed interval. 

The same object might have been attained by using 
the transformation 


xå, according as xi = Xs. In order to set 


There is no real loss of generality in considering only 
such sets as lie in a given interval, say (0,1); for the re- 


. T — , 
lation x’ = — establishes a complete correspondence 


between sets in the interval (a, 5) and sets in the interval 
(0, 1), the relative order of points being preserved in the 
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correspondence, 

The points of the interval (a, b) may be made to cor- 
respond in order with the points of the interval (0, 1), in 
such a manner that an arbitrarily chosen point Y within 
(a, b) corresponds to an arbitrarily chosen point within 


(0, 1); for example the point L, This correspondence can 


be effected by the transformation. 
x  x-a yb 


x —1 x—b ` y-a’ 
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51, DENUMERABLE SETS (I) 


1. Denumerabiiity. In this section we shall deal with the 
simplest type of infinite sets, called denumerable. in order 
io introduce the concept of denumerability, we start from 
the set N of ali natural numbers 1, 2,3, .... Given any 
set D which is equivalent to N, and a certain representa- 
tion p between D and N, we denote by d, the element of 
D related by 9 to the number 1 of NN, by ds the element 
related to 2, NW, etc; generally by d, the element of D re- 
lated to the number k, thus using the related natural num- 
bers as indices for the elements di, da, dan.. of D. As q 
defines a one-to-one correspondence, not only does every 
natural number k appear as index to one, and only one, 
of the elements of D, but also every element of D bears a 
natural number as its index. 

We may therefore write the given set in the form 

D-— (di, ds, da,..., d,,...V. 

D, however, is not a sequence since its elements, as mem- 
bers of D, are not arranged in a certam order — although 
the assumed representation enables us to arrange them, 
for example, in the order of increasing indices, and there- 
fore in the form of a sequence, On the other hand, after 
having arranged) them in this way, we have no longer a 
plain set but an ordered set; in particular an enumerated 
set — which is indeed a sequence. 

Any element d of D appears *at a certain place? in 
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the set, ie, it is attached to, and marked by, a certain 
natural number KG which is the mate of d in N on ac- 
count of the representation p. 

D is not necessarily given in the form of an enume- 
rated set; we have only presumed that it is denumerable, 
namely that its elements can be attached to all natural 
numbers by a one-to-one correspondence. Therefore no 
order need be given in advance, or an order may be given 
that is different from the order of increasing indices. Pre- 
sently we shali become acquainted with instances of this 
kind, 

Definition Ll A set that is equivalent to the set of 
all natural numbers is called a denumerable (or countable) 
set. If its elements are ordered according to the magnitude 
of the numbers related to them, one speaks of an enumer- 
ated set. With respect to the totality of elements of a 
denumerable set, one sometimes says denumerably many 
objects. 

From the definition it follows immediately, by the 
transitivity of equivalence, that a set equivalent to a de- 
numerable set is again denumerable. 

The principle of infinity guarantees that there exists 
a denumerable set. 

2. Simplest Examples and Theorems. Let us consider a 
few instances of denumerable sets. The set {2,3,4,5,...} 
is also denumerable. The same obviously holds for an» sot 
M originating from the set of all natural numbers by 
dropping any finite number of elements. For then there 
always remain infinitely many numbers, and by arranging 
these according to magnitude we get again a first, second, 


.-,; Ath, ... number. Thus we have related them to all 
natural numbers. 

But one would be mistaken in believing that this easy 
way of enumerating depends on having dropped only a 
finite quantity of the original numbers. The same holds 
when we drop infinitely many numbers, provided that there 
still remain infinitely many. (Otherwise we should have as 
the remainder a finite set, which is not “denumerable”.) 
If we drop, for example, all the odd numbers, there re- 
mains the set L of all positive even integers /, and one 
obtains its representation on the set W of all natural 


numbers 7 by relating LL to neN)- i.e. # ta I—2nm; 


or in a scbeme 


f= 24 6 8 .. 2k .. 
t tt tf 1 
n= 1234. k 


The general case is again provided for by the procedure 
described in the last paragraph: by arranging the remain- 
ing elements according to their magnitude. Accordingly, 
any infinite (non-inductive) subset of the set of all natural 
numhers 1s again denumerable. 

In reaching this result we have not used any particular 
property of the natural numbers. Therefore, our reasoning 
remains valid after replacing the set of natural numbers 
by any denumerable set, Hence: 

Theorem 1. Any infinite subset of a denumerable set 
is again denumerahle. 
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52. DENUMERABLE SETS (ID 


From this theorem we may draw a simple conclusion 
which will prove to be of considerable importance. 

Corollary. Any subset of a denumerable set D is either 
finite or denumerable. 

Proof. Omne could simply say, any subset is either 
finite or infinite, and in the latter case denumerable because 
of theorem 1, Q.E.D. It may, however, be useful to illumi- 
nate the constructive character of the proof by accomplish- 
ing it in a more detailed way, which also applies to the- 
orem 1. 

Denote D again by (d, ds, ..., dy, ...), using a certain 
representation between D and the set of all natural num- 
bers; let Dy be any subset of D. If D,—0, D, is finite. 
Otherwise let kr be the smallest integer k for which di, 
&Dy; ka the smallest integer k for which dias 6 (Dg — (di1)) 
and so forth, according to mathematical induction. Two 
cases are possibie: 

a) A certain step of this procedure, say the sth step 
(n= 1,2,3,...), is the last one, because the difference, D,—- 
{dri das, -.-, den}, is the empty set. Then we have Do= {diis 
dya ine din), ie, Da is a finite set. 

b) The procedure can be continued. indefinitely: in 
other words, to any natural number n an element din £D, 
is attached. Then, by definition I, Do is denumerable. 

A kind of inversion of the procedure used for the 


91 


proof of theorem 1, shows that also a more extensive set 
than that of the natural numbers can be denumerable; 
c.g., the set of all integers (including 0 and the negative 
integers) In the usual arrangement according to the mag- 
nitude of numbers, where the negative integers precede the 
positive, the set is not enumerated: there is mo first ele- 
ment, and no element appears at the Ath place (k being a 
natural number) since every element is preceded by infinitely 
many other elements (e.g. 1 by O and all negative integers). 
A simple trick, however, allows us stili to enumerate our 
Set, Take as the first element + 1, as the second — I, as 
the third --2, as the fourth —2, etc.;.in general put -+7 
to the (20— 1)th place, —7 to the (Zm)th place. We thus 
get the following representation between the set M of all 
positive and negative integers and the set N of all natural 
numbers: 
M: +1 一 1 +2 -2 +3 —3.. +7 —n.. 
1 1 1 1i i 1 1 
N: i 2 3 4 5 6... 2n—1 2n ... 

By this procedure the set Af has been enumerated; it is, 
therefore, a denumerable set. 

Evidently one does not alter the denumerability of M 
by adding the element 0; in general the denumerability of 
an aggregate is not changed by the addition of a finite 
number {KY of new elements, One may, for example, put 
the new elements at the beginning of the new enumera- 
tion, and the only change resulting from this will be an 
increase of the index which assigns to each element its 
place in the sequence; in our case, an increase by the 
constant value k, 
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Even the addition of infinitely many new members to 
the elements of a denumerable set will again produce a 
denumcrable set if denumerably many elements are added. 
This has just been shown in the case of the set of positive 
and negative integers. As a matter of fact, the property 
used is not that the elements are numbers but only that 
they constitute (mutually exclusive) denumerable sets. The 
numbers may therefore be replaced by any other kind of 
objects having the same property, Hf there are elements 
common to both sets, the sum will also be denumerabie 
since some of the newcomers have simply to he dropped. 

Finally, the same procedure may be applied to the 
new set, ie. the elements of a denumerable set may again 
be added. This step can be repeated a finite number of 
times. Those familiar with mathematical induction will 
easily formalize this reasoning. Thus one obtains the foi- 
lowing theorem which deals with the extension of a denu- 
merablie set and is, accordingly a counterpart to theorem 1 
which refers to the reduction of a denumerable set: 

Theorem 2, By adding to the elements of a denumer- 
able set a finite number ot elements or denumerably many 
elements, one again obtains a denumerable set. The same 
result is obtained by forming the sum of a finite number 
of sets each of which is finite or denumerable — provided 
that at least one of the sets is infinite, 
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53. THE CONTINUUM OF REAL NUMBERS (I) 


If a,, b, are any two real numbers such that gezh, 
then two real numbers e$, P, (mch), can be found both 
lying between ai, bi, and such that the difference between 
fz, b, is as small as we please, i.e. 43-ag<ce where e is 
an arbitrarily prescribed number. Between dj, ba, two more 
numbers dg, &3, (tóa) can be found whose difference is 
again as small as we please; and this process may be car- 
ried on indefinitely. This property of the aggregate of real 
numbers may be expressed by saying that the aggregate 
of real numbers is connex; it arises from the fact that an 
indefinite series of numbers can be found which lie between 
any two given numbers. If we anticipate a term which 
will be introduced when we come to the general theory of 
aggregates, the property of connexity may be expressed by 
saying that the aggregate of real numbers is everywhere 
dense, 
| it wiji further be observed that the aggregate of ra- 
tional numbers is also comnnex: so that, as far as this pro- 
perty is concerned, there is nothing to differentiate the one 
aggregate from the other. 

If the difference of a, and b, is denoted by £a, and 
the sequence £1, Es, ... £4, ... satisfies the condition that, 
corresponding to any fixed arbitrarily small" positive number 
8, a value of n can be found such that 84, 84,1, + are 
all less than &, then there exists a single real number x 
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which is greater than all the numbers a;, da, ..., and less 
than all the numbers /,, ba, ... This number x is the limit 
of either of the sequences (Gi, ds, ... Ga, ...) and (bi, Da, 

. by, —.) and is defined by a section of ali the real 
numbers, 

If we confine ourselves to the domain of rational 
numbers, there subsists in that domain no such property, 
that is, the above numbers a, 5 being ail rational, no such 
rational number as x necessarily exists. 

In the domain of Real Number, (s), every convergent 
sequence has a limit which is a number belonging to the 
domain, and (6), every number is the limit of properly 
chosen sequences of numbers belonging to the domain. 
The possession by the domain of real numbers of these 
properties (a) and (b) is expressed by saying that the ag- 
gregate of real numbers is perfect, 

The domain of Rational Number possesses the property 
(b) but not the property (a); consequently the aggregate of 
rational numbers is not perfect. 

From the point of view of Dedekind's theory, the 
property that the aggregate of real numbers is perfect 
expresses the fact that every section of the real numbers 
corresponds to a single real number, and the converse. A 
section of the rationa] numbers does not always correspond 
to a rational number; consequently ihe aggregate of rà- 
tional numbers is not perfect. 
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54. THE CONTINUUM OF 
REAL NUMBERS (ID - 


We here give the name continuum to an aggregate 
which possesses the two properties of being connex, and 
of being perfect. This is in the first instance taken to be 
the definition of the meaning of the word continuum, as 
it is frequently used in Analysis, Thus the aggregate of 
real numbers forms a continuum; whereas the aggregate 
of rational numbers is essentially discrete and does not 
form 2 continuum, since one of the two essential proper- 
ties of a continuum is absent. . 

The aggregate of real numbers is spoken of as the 
continuum of real numbers, or the arithmetic continuum. 

The real numbers which lie between two numbers a, b 
do not form a continuum in accordance with the above 
definition, but if the two numbers a, b themselves are 
considered to be included in the total aggregate, then this 
completed aggregate does? form a continuum, 

It should be remarked that, in accordance with a 
somewhat different definition of the term continuum, em- 
ployed by Weierstrass, the real numbers between a and 5 
form a continuum. 

All the real numbers x such that az x z $, in the 
ordinal sense of the symbols «z,x,7, are said to form an 
interval (a, 6); and such an interval is frequently described 
as a closed interval. 
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The real numbers x which are such that a<¢x<cb, are 
frequently said to form an open interval (a, 4). 

The closed interval (a, b) is a continuum, since it sa- 
tisfies the two necessary conditions for the applicability of 
the term: but the open ‘interval (a, b) is not a continuum 
in this sense of the term, as it contains convergent se- 
quences which have no limit belonging to the open interval. 
Such an open interval has been termed by Cathtor a semi- 
continuum, but, in accordance with the observation made 
above, it may be termed a Weierstrassian continuum. 

Of the two essential properties of the arithmetic con- 
tinuum, that of connexity, and that denoted by the term 
perfect, the ‘latter is absolutely indispensable, in order 
that the arithmetic continuum may be suitable to be the 
field of operations in analysis.© {t will appear, when we 
come to the consideration of the theory of functions of a 
real variable, that many of the most important properties 
Of a function may still subsist even if the domain of the 
variable lacks the property of connexity; but that such pro- 
perties would not belong to functions of a variable which 
is defined for a domain such that convergent sequences of 
numbers in it possess no limit within that domain, and 
which therefore lacks the property of being perfect. This 
is the more remarkable on account of the fact that, in 
the older traditional notion of a continuum, the property 
of connexity was the one which was regarded as all im- 
portant; the more essential property of being perfect has 
only been explicitly formulated in the course of the con- 
struction of the modern arithmetical theory. 
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55. THE CONCEPT OF 
CARDINAL NUMBER (1) 


From theorem 1 we have drawn conclusions of con- 
siderable importance in the fields of geometry and analysis, 
which manifests that our theorem is a result of great sig- 
nificance for mathematics in general and not restricted to the 
theory of sets as a special branch. Instances of such pro- 
positions of general importance are found in other mathe- 
matical fields as well. 

But now we have io deal with the significance of the 
theorem for the theory of sets itself. It is no exaggeration 
to say that it is the fundament of abstract set theory. We 
shail first point this out in a rather informal way, con- 
sidering both the attitude of Cantor and the stricter formu- 
lations given later by G. Frege and especially by. Bertrand 
Russell. A more detailed discussion of the logical. aspect 
of the procedure in question will be given later. 

Let us again take as the starting-point the finite ag- 
gregates, A procedure was outlined before which leads 
from equivalent finite aggregates to the concept of their 
common cardinal number, and thus to the concept oi car- 
dinal number in itself. As has been pointed out already 
by Hume and in a less satisfactory manner even by Des- 
cartes, one may in this way arrive at the finite cardinals 
1,2,3, ...; even 0 as the cardinal of the “empty set” may 
be obtained by means of this procedure. On the other 
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hand, whenever two aggregates have the same number of 
elements in the ordinary sense, they are equivalent in the 
sense mentioned before. 

As has been mentioned before, these-considerations do 
not use the fact that the aggregates in’ question are finite. 
Therefore it is quite natural to attribute the same cardinal 
io any two equivalent aggregates, no matter whether the 
aggregates are finite or infinite. But here theorem 1 is of 
decisive importance. True, we have met with many pairs 
of infinite aggregates which are equivalent to each other. 
However, if we had to consider the eventuality that ail 
infinite aggregates were equivalent, the introduction of 
infinite cardinals would be trivial, and as a matter of fact, 
no one has ever proposed it before Cantor, although ma- 
thematicians have always dealt with infinite aggregates and, 
implicitly, also with their equivalence, The introduction 
of one general cardinal “infinite” would not have con- 
tributed anything to the efficiency of mathematics. (D [ntroduc- 
ing infinite numbers can mean something interesting and 
useful only when one has to propose at least two different 
numbers, ie. two non-equivalent infinite sets, Then the 
questions of comparing the cardinals and calculating- with 
them may meaningfully be raised and answered. | 

Precisely this has been made possible by theerem 1, 
It assures the existence of at least two non-equivalent ifi- 
finite sets, the set of all natural numbers and the coá- 
tinuum c. As we will see later, the diagonal method as uséd 
in the ptoof of theorem ! (or of the lemma leading tà it} 
even enables us to infer the existence of' infinitely many 
infinite sets no two of which are equivalent. Interesting 
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though that may be@, in principle two non-equivalent sets 
are sufücient to justify a new definition, the definition of 
(infinite) cardinals. 

But how to define them really? First of all, we may 
distribute the various sets — no matier whether finite or 
infinite — into classes such that the sets united in the 
same class are equivalent to each other, while no set of 
one class is equivalent to any set of another class. Now, 
says Cantor in one of his treatments of this subject, the 
cardinal of a set S should be understood as the general 
concept (universal) which one obtains by abstracting both 
from the nature (quality) of the elements of S and from 
the order in which the elements possibly appear in 5, thus 
reflecting only upon what is common to all sets equivalent 
to S (i.e. to all sets contained in the same class as S). 
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56. THE CONCEPT OF 
CARDINAL NUMBER (I1) 


Although the meaning o: this explanation is clear 
enough, it is difficult to accept it as a definition of card- 
inals. In order to obtain such a definition, it would be 
theoretically the shortest, if not psychologically the sim- 
plest way, to take the very classes of equivalent sets in- 
troduced above as the cardinals. as is analogically done in 
certain theories of irrational numbers; i.e, to define. 

(A) The cardinal of a set 5 is the set of all sets 
equivalent to S. Later we shall hint at some objections 
raised against this definition either from a logical or from 
a psychological point of view. and show how it may be 
modified in order to make 1t unobjectionable. Essentially, 
however, it is a satisfactory definition of the concept in 
question. 

The iogician certainly wants an explicit definition of 
what a cardinal is, and (A} constitutes such a definition. 
For mathematics, however, if 15 a question of convenience 
rather than of necessity to define the concept of cardinal 
explicitly, and that for two reasons. 

First, the mathematician in general is not vitally in- 
terested in knowing what the concepts of his science are 
but how one handles them — as the chessplayer does not 
meditate on the nature of the bishop or the pawn but ou 
how to operate with them, The integers, for example, 


105 


have mathematical interest not for their very essence and 
possible metaphysical qualities inherent in them, but for 
the possibility .of comparing them and calculating with 
them. Therefore it will be sufficient for mathematical 
purposes to give a “working definition” for (both finite 
and infinite) cardinals. Now this is quite easy, in view of 
what has been said of the cardinals of finite sets, namely: 

(B) The cardinals of the sets S, and S; are called 
equal (=) if S, and Ss are equivalent ($, ~ Ss). The card- 
inals are called different (+) if S, and Sa are not equiv- 
alent. 

As will be seen later, all relations between cardinals 
(and accordingly, all propositions on cardinals) can be re- 
duced to cqualities and imequalities between them or, on 
account of definition (B), to the equivalence and non- 
equivalence of sets, Considering this, any proposition 
dealing witb cardinals can be completely understood 
without a knowledge of what a cardinal is, by “trans- 
lating” the proposition into tbe language of sets and their 
equivalence, 

Secondly, in close connection with what has been 
said just now, one can even completely avoid the us: of 
cardinals, and some axiomatic foundations of the theory 
of sets do so indeed. The reduction of the equality of 
cardinais to the equivalence of sets hints at the possible 
way of a full elimination. It is true that this method im- 
plies inconvenience and clumsiness in the abstract theory. 
In its applications, however, one may use this method to 
a wide extent without complications, eliminating even or- 
dinal numbers. But the inconvenience of such a procedure 
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justifies a special definition like (A) or (B); after all, it 
Is just the striving for convenience that, in most cases, 
suggests the establishment of new definitions. 

By extending the concept cardinal of a set from the 
finite scts and numbers to any numbers, we obtain an 
auswer to the question “how many elements are contained 
in a given set?" even when the set is infinite. We need 
no more be satisfied with the trivial answer “infinitely 
many elements”, which would hold for the integers as 
well as for the continuum, On the other hand, our earlier 
experience shows that the state of affairs here thoroughly 
differs from the behavior of finite numbers; for a set may 
contain more elements than another (the set of algebraic 
numbers more than the set of rationals), and nevertheless 
have the same cardinal as the second set because they are 
equivalent. As a matter of fact, this property of an infi- 
nite set, of being equivalent to proper subsets of itself, is 
no accident, but just a characteristic of infinite sets which 
distinguishes them from finite ones. 

The cardinals of infinite sets are called infinite or 
transfinite cardinals. For the notation of general cardinals 
we shall use bold letters; e.g., the cardinals of the sets § 
and 7 will be denoted by s and £f. However, when we 
confine ourselves to finite cardinals, i, e. to natural num- 
bers including 0, we continue to write k, m, n etc. It is 
often convenient to denote the cardinal of S by using the 
symbol S, to which has been added, imitating Cantor, a 
double bar;® then s replaces s. As to special cardinals, 
we shall foilow Cantor, and partly Hausdorff, denoting 
them by (= aleph, the first letter of the Hebrew al- 
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phabet), and adding natural numbers (including0) as indices: 


dos ees, eto, wae 0 aan 


. Later we shall introduce even more 


general indices, So far, we have become acquainted with 
two different cardinals, the cardinal of denumerable seis 
and ihe cardinal of the continuum, often called the power 


of the continuum. 


The former will be denoted by wo 


(aleph-zero), the latter by M (aleph) without index. 


T 


theoretically [ois'retikali] ed. 理论 
上 

psychologically — ['saiko'lodzikoli) 
ad. 心理 学 上 4 ARE 

analogically [‘ans'ladzikali] ad. 3H 
DE 

hint [hint] vr & ni Bes 

ungbjecttonable DAnsb'dzekfnabi] 
a. XE ECTS 

logician [lau'dzifan] ». FRE 

certainly ['so:tinli] od. XE EE, zi ak 


explicit [iks'plisit] e. Whi, 
Te do 

vitally ['vaitsli] ed. 真正 地 ; Xx 
H5 


handle ['luendi] r.r. AXdg; ait 
thessplayer ['tfespíeio] n. $t 
meditate ['mediteit] vr. & vi PL 
A8 
bishop ['bifop] y. (S&H 
pawo [po:n] n. C$) I oo 
metaphysical [meto fiziko a, JE 
证 上 党 的 f 无 形 的 ; aS HAR 
imherent [in'hiorent] a. PRA AY: 
FORAY 


108 


it 


non-equivalence ('noni'kwivalons] 
n. SEL 

axtomatic [.2ksio'metik]) a. 会 理 
i. 自明 的 

elimination [filimineifan] s. iB 
去 :除去 

inconvenience f inkon'vi:njions] f. 
hr HR 

chamsiness ['klamzinis] s. 4i 

complication [.kompli'keifan] #. 
Re OE 

strive [siraiv] vi. 4 Ee, J 
(strove [strauv]; striven f'strivn]) 

affair ja'feal n. Eit; 工作 

thoroughly ['Qarali] ed. Fée4>; $95 
ie, 2 

accident [‘weksident] m. (RB 

transfinite [trzens'finit] e. ‘Rw 

bold [b2nld] c. #23185 

imitate ['imitcit] se AiR 

bar [bi:[] n. 5,4 

Hausdorff zt CAE) 

gleph ['liflz. 藉 雹 来 诬 的 第 一 个 
q^ BE 


Hebrew ['hi:bru:] =. FARAI 


35 dE ES XS Ces d -—0» 
aleph-zero ['zlii 'zisrou] s. 隔 列 


词 组 

(to) meditate on FB after ali Bee, PE 

im view of EF, ieo RE the state of affairs 3E 35, s 
it A 


(D .. to which has been added, imitating Cantor, a double bar; .. 
AAR, EGE a double bar HESH. RMF Mig ... to which 
a double bar has been added, ... 


109 


27, DEFINITION OF ORDER 


In addition to the finite cardinals 0, 1, 2, 3, ..., trans- 
finite cardinals have been introduced and with three of 
them we have become explicitly acquainted; with So, &, 
and the cardinal # of the set of all functions. 

Among the finite cardinals, it is natural to define 
which of two different cardinals has to be considered small- 
er than the other. One may formulate this well-known 
definition of order by referring to sets with the given 
cardinals in the following way: if S and T are finite 
sets, and if S is equivalent to a proper subset of T, the 
cardinal of S is called smaller than the cardinal of T. In 
particular, the cardinal of any proper subset of S is there- 
fore smaller than the cardinal of S itself. It is necessary 
to speak here of a proper subset of T, for the equivalence 
of S to T itself would signify the equality of their card- 
inals, and of two equal numbers neither is smaller than 
the other, 

For example, 3 is smaller than 5, because(s,, 32, 53} 
is equivalent to the proper subset í/,, fe, fa} of the set 
{fis fe, ts, ta, fs}. 

Our next aim is to arrange the transfinite cardinals 
in an analogous manner which is called order according 
to magnitude. However, we see at once that the above 
definition is not practicable in this case, for an infinite 
set S is always equivalent to certain proper subsets — a 
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property cyen used for the definition of infinity. The card- 
inal of such a subset, being equal to the cardinal of S,D 
would at the same time be smaller than the cardinal of $ 
according to the definition just formulated for finite sets. 
The set N of all integers, for example, has the same card- 
inal X, as its subset containing the even numbers only, 
and therefore the latter set cannot have a smaller cardinal 
than N itself. 

9o, to arrange the cardinalis of two sets according to 
magnitude, we have to add a condition, which will aiso 
enabie us to drop the insistence on a proper subset. The 
new condition, of course, might be the non-equivalence 
between the two sets. But it is more convenient to express 
it in the following way: 

Definition of Order between Cardinals. Hf the set S 
is equivalent to a subset of the set T, while 了 is not 
equivalent to any subset of S, the cardinal s of $ is call- 
ed smaller than the cardinal t of 7. In symbols: 

Sx, or ST 

First, one has to show that this definition 18 a rea- 
sonable one, more precisely, that the definition provides 
the relation of order with the properties to be expected 
in general of an order-relation. 


词 i 
well-known [wei naun] a. AAR insistence [in'sistans] n. ZH: 
signify ['signifaif rt. & vi 3k iB 
示 ! 预示 ; BERAK reasonable ['ri:znobl] a. 合理 的 ; 
aim [eim] a., vi &v.r. bes Het 适度 的 
practicable ['prakttkobl] a, 可 实 order-relation ['s:da ri'leifon] m. 
$189; KS FEE 


ili 


m 组 


im addition to fis Bee mE insistence om 坚持 
注 释 
(D ..., being equal to the cardinal of S, RAW, ERARIS, 
Wik: + FSF SS HER, o. ° 


58. PROPERTY OF ORDER-RELATION 


a) The relation is irreflexive, i, e. s<tt implies ss, 
Indeed, s=t would mean that S and T were equivalent, 
contrary to the (second) condition thai T is not equivalent 
to any subset of S, 

Thus it becomes evident that the subset of T appear- 
ing in the first condition of our definition is necessarily 
a proper subset, in accordance with the definition for 
finite cardinais mentioned before. 

bj The relation is transitive, or (with a slight exten- 
sion), the assumptions sæi and t<cw together imply $ «Ww. 
For, by using representations mapping S on a subset of T 
(including T itself), and T on a subset of W, one obtains 
a representation between S and a subset of W., On the 
other hand, were W equivalent to a subset of S,@ then 
by combining a representation expressing this equivalence 
with the representation mentioned which maps $ ona 
subset of T, we would obtain a representation between W 
and a subset of 7, contrary to the assumption f«w by 
which JY is not equivalent to any subset of T. 

€) The relation is asymmetrical, that is to sav, s<cf 
and f«s are incompatible, For by b) they would imply 
S<is, in contradiction to a). 

d) The assumptions s<¢t¢, s=s*, rot! imply sezi"; 
in other words, every term (cardinal) in any valid asser- 
tion of order may be replaced by an equal cardinal. This 
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property has to be fulfilled with respect to any relation 
defined in a mathematical branch, since it expresses 2 
necessary condition for equality. «evidently has this prop- 
erty, since 3—.5' means that the sets S and 3 are equiv- 
alent, and the conditions expressed in our definition of 
$-f are not changed by the transition to equivalent 
sets. 

The properties a) — c) of the relation between card- 
inals s-«r also hold for the relation between sets “Y is 
a proper subset of Y?, which is the basis for the ordinary 
arrangement of finite cardinals. However, our definition 
of order can be used among finite cardinals as well as 
among infinite ones (or between a finite and an infinite 
cardinal). 

The property c) leads to a remark of practical impor- 
tance. While the equivalence relation S~7' is symmetrical, 
so that instead of S-~T one may also write T~S, such 
a permutation is impossible in the case of s<ct, Therefore, 
whenever one wishes to express this relation between s 
and ¢ by starting with f, one has to use another symbol, 
and a word different from smaller than. As is usual in 
ordinary language and also in other cases of order rela- 
tions occurring in mathematics, we write 

[rs (tds larger than 5) 
synonymously with s<t. The properties of the order-rela- 
tion stated above may immediately be transferred to >. 
{The relation s<t or fts is sometimes called an ine- 
quality, in contrast to the equality s =t). 

The properties a} to d) of the order-relation, however, 
do not exhaust ali that would be expected of it, In fact, 
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property c) says that the relations s<cf and Ics cannot 
hold together, ie. that at most one of them holds, and 
property a) adds that between equal cardinals the relation 
cannot hold, but other order-relations have also the pro- 
perty that for different s and t, at least one of the rela- 
tions s<if and t<s holds, so that one can state for any 
pair of cardinals s, f, one and only one of the cases s< 
i, $—1, sot (i.e. I<ts) is true, (Connexity of the rela- 
tion.) 

We cannot prove this proposition with the resources 
now at our disposal A profound and rather difficult 
proof, using concepts of the theory of equivalence alone, 
wil be given later. 


词 汇 
irreffexive [iri'fleksiv] a. RAR; symmetrical [sí metrikol] a. 对称 
iE Bx 的 ;平衡 的 
contrary ['kontrort] a. RAR., permutation [.po:mjou:'teifon| a, 
E 排列 ,置换 


evident [evidant a. SRA), HAS 
的 

transitive ['tra:nsitiv] a. 
8[XERS 

asymmetrical [ sesi'metrikal] a. 4E 
对 称 的 

incompatible I inkom'petebij s. 4 
Ee) 

falfil [ful ii) we. ERS; 完成 


LE TP 


i 


contrary to W------ 相反 
in contradiction to 友之， 与 
相反 


syuonymously [si nonimosli] ad. irj 
X. nh 

transfer jirens'fa:] ri. 称 ; EB 

exhaust [ig'zorst] v... HiR BW 
地 研究 

resource [ri'so:s] m. FRE; HMR 

profound [prs faund) c. HAJ; 要 
度 的 


组 


3maller than 小 于 
at most SER (Mx) 
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注 " 


(b On the other hand, were W equivalent to a subset of S, then ... 


JE fg hy E OL HS CR fg T. 
were W equivalent to a subset of S, 47 
if W were equivalent to a subiect of S, ... 


HIEM if, 所 以 将 were AEW 前。 
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59, ORDERED SETS (1) 


As in ordinary language, the expression "ordered set” 
shall signify a set with the following property: There exists 
a rule which fixes for any two different elements of the 
sct, which one is to precede the other. Within certain 
limitations, this rule is arbitrary; therefore, it must not 
be confused with a relation of magnitude or with a spa- 
tial or temporal succession. Though not completely express- 
ing the desired generality, the words “to precede” and 
“to succeed” may be chosen from the stock of everyday 
language, as being relatively neutral>. Of course, a strict 
determination of what is meant®, requires a special sym- 
bol. We choose 4 for “precedes”, which has to be care- 
fully distinguished from<<, denoting “smaller than”, 

On the other hand, the relation of order is not com- 
pletely arbitrary; it must possess certain formal properties 
such as irreftexivity, asymmetry, and transitivity. We al- 
ready noted these properties as belonging to order according 
to magnitude, which is a special case of the order-rela- 
tion, 

The asymmetry of the relation 4 never allows the 
expression a4 to start with b. Therefore, we need an- 
other symbol. We take pa as synonymous with amb. So 
we obtain the following. 

Definition of ordered set. Given a set and a rule es- 
tablishing, with respect fo any pair of different elements 
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a and b of the set, (at least) one of the relations a - 5 
(“a precedes 5b") and 5-3a, so that 
l. ase never holds (icreflexivity); 
2. agb and ba never hold together (asymmetry); 
3. asb and bse together imply a-3c (transitivity); 
4. a3 6, a=a', b= b' together imply a'3b'; 
then one speaks of an ordered set, or more strictly of a 


simply ordered set. 


Synonymously with ab one also writes bha (“b 


succeeds a”). 


From this definition we immediately conclude that, if 
a aud 5 are elements of a given ordered set, then one 


and only one of the relations 


a=b, a3b, b-3a (i.e. at b) 


holds true. 


i 

ordered set 有 序 集 

confuse [kəm fjuz} v.4. dE): Feet 

spatial ['speifol| c. — 空间 的 ， 立体 
的 

temporal ['iemporai] a. 肝 间 的 ; 38 
时 的 ; 1d] 

succession [sak'sefon] s. AEH: 
Ha 系统 

stock ['stok] 5. EA 


(to) start with — M. 开始 


注 


汇 


neutral ['nju:irsl] ag. Ball N 
中 性 i 

irreflexivity firi:flek'siviti] a. M 
B Bee: JE Be HEE 

asymineiry [m'simutr:]] a. dE RE: 
TAF 

strictly ['siriktli] ad. THERE; SE 5A 

conclude [kan‘klu:d] r7. 断定 ; £5 
R 


组 


TÉ 


(D Though ... generality th}. Though Aiei., gle Aia REM 


HIS 


4}, MEARE, MPR MSS. MPFR 
Æ the words “to precede" and ‘to succeed", BrEL AIDE Zz ER EE HD 
用 长 词 的 复数 they 米 代 表 。 后 面 则 相应 用 are, 

AHE. EDS Though they are not completely expressing 
the desired generality. 

PEE: Though thev do not completely express the de- 
sired generality. 

as being relatively neutral (E3RiE, as 为 连接 记功 being 3i 入 的 
SHE FERRE, SSR SPOUSE). REOS as they 
are relatively neutral, 
of what is meant 24r pg Ge PEE SEP a strict determination, 在 
SHWRS, TAPRE BEBE what 引导 的 密语 从 菇 。what ZEN. 
PEER, ASE ILU. of x determination 和 what is meant 
ABTS EH 

a strict determination of what i» meant HEt apps dx 
Wi 

requires HIRR S (RA. a special symbol 为 宾语 。 
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60. ORDERED SETS (ID 


Strictly speaking, according to our definition, an or- 
dered set is the result of combining two notions, that of 
a plain set in the sense of the previous chapters and that 
of a rule fulfilling the conditions just mentioned. Never- 
theless, for the sake of simplicity we shall denote ordered 
sets by simple letters $, T etc. like plain sets. We have 
then to define: 

Definition I. Two ordered sets S and T are called 
equal ($- 7) if, and only if, firstly, S and T contain the 
same elements, and secondly, if a and b are different ele- 
ments of S (and therefore of 7), then the validity of 
the relation a35 in S implies the validity of the same 
relation in 7. 

If $ is a finite (ordered) set, the rule of order holding 
in S may be expressed by enumerating all pairs of dif- 
ferent elements from .S and by fixing for each of them the 
relation of order which shall hold between its elements. 
In principle such a procedure is impossible whenever an 
infinite set is concerned, and then the enumeration has to 
be replaced by a Jaw (function, formula), as is always 
done in mathematics when infinitely many single statements 
arc comprised in a finite form. For instance, the rules for 
the four different ordered sets containing all integers may 
be expressed in detail as follows: 

4) of any two different integers, the smaller one shall 
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precede; 

b) of any two integers, the one which has a smaller 
absolute value shall precede, and the positive number in 
the case of equal absolute values; 

C) any even integer shall precede any odd one; among 
two even, or two odd numbers, the one which has a 
smaller absolute value shall precede; and the positive 
number in the case of equal absolute values; 

d) of any two integers, the one shall precede which, 
divided by 4, leaves the smaller of the remainders 0, 1, 2, 
3; in the case of equal remainders, the smaller number 
shall precede. 

ln many cases it is simpler to hint at such a rule by 
means of a few elements and the addition of dots, as done 
in the cases just mentioned. Then the succession in which 
these elements (or all elements in the case of a “small” 
finite set) are written down, indicates the intended rule of 
order. 

Another example of an infinite ordered set is the set 
of all different infinite sequences of natural numbers where 
iwo different (i.e. nonidentical) sequences are arranged ac- 
cording to lextcographical order, that is to say, in the 
way the words in a dictionary are arranged, the succes- 
sion of letters in the alphabet replaced by the sequence 1, 
2,3,4,... 

The notion of order becomes insignificant for the 
null-set © and for sets containing a single element. Both 
Kinds of sets will nevertheless be considered as ordered 
sets whenever the context makes it desirable. The simplest 
really significant case, which has even a pariicular import- 
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ance in principle, is that of a pair fg, b) containing two 
elements a and b. From this pair we cbtain two different 
ordered pairs which may be distinguished by the notations 
(a, b) and (5, à). (Remember that in the notation of plain 
sets the pairs (a, 5) and (5, a} are equal.) 


词 汇 
simplicity [sim plisiti] n. 简单 lexicographical order [leksikon 
validity [va'liditi] n. Fee. 有效 性 'grefikol '2:de] PEB Egg 
dot dot] an. CT insignificant [:0sijg' nifikont] a. 不 
intend [in'tend] v.i. 打算 ;指定 AURA: FOR 
nonidentical ['nonai' dentikel] a. 7 coniext l'kontekst] #. EFE 

相同 的 ; 不 恒 等 的 

i 组 
sirretlp speaking 严格 说 来 

注 t 
@ ... that of ... and that of ... 


PY that Ebat, Aa of... Aham, and 连接 ， 
Bart Fi, 
次 个 that M4 AMAA notion. pi notions fiir, 
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we x Ho 


31. yeeros et 134 
32。 BB $C 1L 22 37 9 2 MERE 125 
33. FAB RIS EB CU, Rd a dO een 126 
34. MORE ette mmm 130 
35. EZE seems 132 
36. dA Iesse emet nnm 134 
31. WEAR CLD weer tt 136 
38. dEAOND eee tnmen 138 
39. 3 1, 2 RR 141 
40. BE Zeta AME e mmm I43 
"E RAE EE 145 
42. GERME octet ccc 147 
43. BEC) veneer neren ttenni 149 
A4. TE D eee mmn 150 
45. dE. XEM eene 151 
46. BERBERA D ensem 152 
MET 2-0 PEREEEEEEEEEEL Lll QS QAM i54 
48. VEBEEEBG AERE Xm 156 
49. EE MESS TEE ERE eeeeeennmnmemmt0Áánnenn 157 
50， 有 界 集 与 无 轻生 nee nenn tmm 159 
Si. wDAME Clem eem 160 
52. WM (Ies te 162 
53. SuMBEBBECI) Seem 164 
54. SORES CD) eene tme 165 
55. EAA L eee 166 
56. ERRES ntm men 167 
57. FEX - 66€ a a 169 
58， 序 关系 前 性 质 ene eneen eorne nnen 170 
59. GEERECIO memet 172 
60. APLD) emm 73 


31， 国 数 和 上 自 变 量 的 变化 率 


在 与 站 变量 增长 这 比较 下 , 求 出 函数 的 增长 率 的 量度 是 微分 的 首要 目 
的 , 我 们 设 Ax 表示 x 慎 的 一 个 畜 量 ,因此 ,x 和 * 十 Ax 为 自 党 量 航 两 
个 值 。 设 Ay 表示 》 因 x 增加 到 xt Ax BEM. FR ?十 a7 
Wika se Ras 也 就 是 说 ， 它 (了 十 $3) Exc Ax READY XE 
x 的 函数 一 样 。 我 们 首先 将 党 虚 两 个 增 量 Am Ax 的 比值 。 
从 最 简单 的 函数 开始 , 设 
y=mx +b, (D 
Jom is RERE. vee AE — Rs 因此 , 此 函数 称 为 线性 
函数 。 假 如 x 增加 了 Ax, 闭 么 , HC 
y Ay —m(x-A- Ax)T5 (2) 
减 去 方程 (1) ,我 们 求 得 
Ay=mAxX, Min 
Ay. 
AX 
因此 ,在 这 逢 情况 下 , > 和 x 的 对 应 增 量 之 间 的 比率 为 常数 。 

此 说 明 中 获 合 了 两 件 事 ， 第 一 ,不 管 * 什 取得 多 大 , 比值 不 恋 ; 第 
DONE PSU TOR ES A ELE DEAS, 

在 这 种 情况 下 ,比值 47:Ax 是 了 和 x Hus REAPER ORE BS. 
如果 严 一 于 ,了 增加 的 速度 为 > 的 一 半 ; dein 2, 的 增加 速度 为 * 
Boe: 如 果 m——1,» bim Ets x eS. ae o 
WL; HAREM MA m=tan p, 在 图 形 中 ，tan > 是 此 直线 的 
WHER RAGA. LRAT Lab R, 

我 们 下 一 步 拒 同 样 的 过 程 应 用 到 函数 一 x* 上 去 。 当 x 增加 到 
SAX 时 ， 此 函数 变 成 

PEAY H=(XLAXP HMI FIKAXL (ALY; (D 


nm. 
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1 
* 
ct 


J 


MET 


Ag APIAY LAYE (2) 


AV nv ny 
E Ax AX (3) 


XX PUT EE Aa to Re AE te IRE 
fk. PELA S eRe PATEL, AR ox 均匀 地 增加 ,》 
AAS) Seb, Ak, RNR Ree Ar, Hi 
Tt. 方程 (3) 中 的 比 慎 为 通过 了 和 PI HERRE, De Ee ER UE 
称 为 割 线 。 这 一 制 线 的 斜率 并 不 是 了 在 点 了 P 上 的 和 祖 对 增加 率 的 一 个 精 
确 的 值 AAA aT a, EE EU Ayi Ax 事实 上 不 仅 
取决 于 2 在 瑟 上 的 增加 率 ， 而 及 取 雇 于 当 动 点 从 了 移动 到 二 时 的 各 个 
不 辐 的 增长 慎 。 此 多 值 可 作为 这 一 运动 在 全 过 程 中 增长 率 的 平均 及 谋 ， 
但 它 还 永基 此 点 在 了 点 时 {在 那 一 朋 闻 ) 的 增长 率 。 

每 着 图 形 为 曲线 时 ,这 一 点 显然 都 适用 。 


32， 导 数 ( 相 对 变化 率 的 基 度 ) 


为 了 求 出 在 点 已 处 相对 变化 率 的 适当 量度 ,我 们 看 到 ,如 晤 二 XC 
HN PRU BA PP" 的 新 率 将 量度 一 个 较 小 区 疝 内 了 的 平均 变化 挛 ， 
这 样 , 它 就 更 接近 于 此 比率 在 呈 上 的 量 庆 。 此 外 , 刘 果 冯 无 限 地 接近 二 ， 
并 且 最 后 和 它 相 合 ,那么 , 割 线 就 成 为 切线 , 于 是 , RRR TRAST P 
上 的 变 忙 率 之 值 外 , BRR TRE Ee i. A RRE 
在 P 处 变化 率 适当 的 量度 , 这 就 表明 此 申 线 在 一 点 上 的 插 率 这 委 话 意 
基 此 切线 在 此 点 的 倍率， 这 点 可 说 明和 如 下 ; 了 对 于 Xx 的 相对 变化 率 的 
景 度 就 是 销 数 图 形 在 代表 所 讨论 的 了 和 x 的 值 的 那 一 点 上 的 名 率 。 

切线 通常 被 称 汶 割 线 的 极限 位 置 , 但 是 , 它 是 此 线 的 准确 位 置 ; 其 
所 座 仅 是 极限 的 原因 基 此 线 暂 时 不 能 真正 称 为 割 线 ( 因 为 制 线 的 定义 
是 一 条 通过 曲线 上 两 点 的 直线 )。 切 线 有 时 被 称 为 古 一 条 通过 册 钱 的 两 
^r 3848 ix GMAT RA RAR, SR. 后 面 的 话 是 指 此 两 
起 在 沿 着 曲线 运动 时 ,重合 在 一 起 。 
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5B *-"» 

上 述 定 义 在 分 析 上 的 意义 是 ， 当 了 和 x -起 总 小 时 ,它们 的 比率 赵 
向 一 极限 ， 而 此 极限 是 一 个 完全 确定 的 量 就 在 比率 的 各 项 化 为 零 时 ， 
这 个 慎 就 达到 了 ， 而 且 它 是 > 和 x 的 相对 变化 率 的 量度 。 此 值 称 为 极 
限 比 值 ， 因 为 那 时 此 比值 不 再 时 一 个 可 用 分 子 为 分 峡 的 几 倍 来 非得 的 
DET. vem DL odes ML. BRR EEL ZAD 
reu e clo EL LS p 

^ Ax>0 时 ,全 的 极限 等 于 他 ; 
这 也 常常 可 用 等 式 人 一 5 十。 来 表示 ,其 中 是 一 个 与 Ax 一 起 消失 
的 量 。 

既然 事实 上 9 取决 于 cm fi E x AEE TERR, BRIERE 
的 ), 它 议 古 x 的 一 个 新 六 数 ， 这 个 负数 称 为 已 知 函数 的 导 函 数 。 因 此 ， 
从 方程 (3), 让 Axo0, RNGA 72x; Mit, 2x RUBRO x 的 
FRM, 

因此 , RR — A E DR TR, SE Re I fo 
PRB BL. 


33. ^A BU TOSS SE BUT HR, Mima DSF) 


积分 法 的 最 简单 畏 识 是 将 非 重 登 的 基本 图 形 的 面积 加 在 一 起 , 然 
后 取 某 一 种 极限 。 希 腊 人 人 曾 计 算 过 许多 简单 的 面积 ， 基 方术 经 过 多 年 
的 系统 化 ,最 后 成 为 万 多 克 色 斯 (408 一 335B.C.) 和 阿 基 洲 得 (287 一 212 
B.C.) 的 穷 举 业 。 这 种 方法 是 最 早 的 粗 咯 的 极限 庄 ,。 他 们 利用 图 形 玫 何 
加 一 系列 非 重合 的 三 角形 媒 进 每 一 个 主要 图 形 里 ， 最 后 赔 满 这 个 主要 
图 形 的 面积 。 候 从 用 这 种 方法 发 现 了 例如 圆 的 桓 积 和 抠 物 线 的 截面 ,但 
是 ,不 能 定 交 一 般 的 非 负数 的 多 项 式 , 因此 , 不 能 计算 它 的 曲线 下 面 的 
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[人 人 全 


面积 。 
党 二 种 积分 的 办 法 是 将 已 知 蔓 数 的 微分 进行 赣 运 算 。 徽 分 的 计算 
最 早 是 由 工 生 顿 (1642 一 1727) 和 G.W. 3c 835 (1646—1716) mp 


统 化 的 。 在 有 导数 DF oS. 存 在 的 某 -类 函数 中 ,路 如 说 , 在 ace 
:中 的 x. 我 们 使 那 个 导数 各 铭 一 函数 和 对 应 ,这 样 ?我 们 就 能 将 看 
作为 一 个 算 隆 。 它 遵循 于 下 列 基 则 。 和 如果 , S, g 都 是 <:x<x6 nes UE 
26 x KRR TE ELRUR a ,有 都 是 常数 ,那么 ,在 a<x<b 中 ,我 们 有 : 


Daf + 8¢)-aDf+BDe d.i) 
DC 2) (Df) +f (Dg) (1.2) 
Dicet (SE)pe (1.3) 

Da —0 (1.4) 


从 (1.2) 中 得 到 除法 的 法 则 ; dE S=2, 那么 ， 
Dh=(Df)a+f (De) 


h 
Dh - (p 
AYN _ d (F) e} 
(Eo or ees 

如 果 在 axcb 中 ,， DH=f, 那么, Ax dE HR EERE RI 
—-C eae FÉ ORES. 站 顿 所 积分 的 函数 都 是 连续 的 ， 
但 是 ， RTPA TM. FH, 在 4 万 x 上 中 ,年 顿 的 定 积 分 是 
H(b)—H(a), ROTHAIR: 

H— D^ f—(NL) | fdx, H (b) - H(a) - QN 2 |" fdx 


Job NE 代表 午 额 一 菜 布 尼 益 。 积 分 的 这 种 定 尖 是 找 述 性 的 。 它 注 有 
提供 作 图 的 方法 ,但 是 , 它 说 明了 它 的 性质 , 这 样 , 即使 它 以 另 一 -种 方式 
产生 ,我 们 也 能 认识 它 。 坷 于 ,我 们 演 须 证 明 如 果 五 和 HE ES a 
xb dial p f HEBER MA: 

H(b)-H(a) -H,(b) — Hi(a) (1.5) 
ATHEWC.5) BMEBA RR CIEL 0) 
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D(H-H;)—f—f-0 
OFF Mes H — A, 是 连续 的 :于 是 ,中 恒定 理 给 出 了 (1.5)。 
从 1. 人, 我们 得 到 牛顿 积分 的 分 配 律 , 即 ; 
D-'(af - 88) —aD-'f--BD-!g (1.6) 
从 (2,1.56)， 我 们 得 到 分 部 积分 的 公式 : 
Dig DAADA De}= 8 


CVD (£58) ax — ra - (ND | (£5 as ix (1.7) 
战 C1.3), 我 们 得 到 
SEOD ND | Hax 
d 
went eee SS, 
(NL) GM aun f. CE dx (1.8) 
REE BUD I FO 


SRCA: TR- EDRS UU ANHAR, ERE 
Lif AKC.5, 1.6 L.7, 1. Da ei RARE eH. 

x 的 多 项 式 的 定 积 分 现在 是 容易 了 ，, 但 是 ,一 些 简单 的 消 数 不 能 被 
Aa. WW, 如 果 DH draxb PETE, JE, MR YEE 
H’(a) $3 H'(5) TRIS TC MA, E aibi. E, HE, 
H'(£)-—y, Ak, WETE x 小 于 方 (a 十 5) Bl. SAS, 而 在 其 由 情况 下 
为 1 ,那么 ,了 在 axo 中 就 没有 和 牛 屈 积分 , 

#28, #26—Stieltjes # Burkill 积分 
G.P.B. ee (1826—66) 给 在 asad 中 的 一 个 国 数 子 的 党 积分 下 了 
VARS. it 
ü- Xe Xie a Pee 2 (2.1) 
为 将 4-2 xb Ay mos (nis BR £r 为 区 间 ya em x x 
的 一 点 : 着 考虑 到 下 面前 和 


S= M fp» Cy) (2.2) 


43c1 


数 了 是 在 axxbH f MRS EAD, 如 果 对 于 每 个 e>0 有 一 个 o» 
0, fe 
IS— {i<e (2.3) 
RE xpi bye tht iat,2,- a} (2.4) 
“4 f eee RAT, J-G. Darboux (1842—1917) 必 了 以 下 的 修正 ， 
REL TE Xp ixelx; 由 的 上 确 界 ( 最 小 的 上 界 ) 来 代替 FE). 从 而 得 划 
一 个 上 和 。 他 用 在 x;acxcx; 中 的 了 的 下 确 界 ( 最 大 的 下 界 》 RAE 
i) 而 得 到 一 个 下 和 。 和 如 果子 是非 负 的 ,其 有 一 已 知 图 你 ,韩正 ,如 果 
BTR acx«b 的 一 个 分 段 (2.1), BA, Darboux 的 十 和 就 是 底 为 
PIB] X1-ixex; 并 有 了 刚好 是 各 到 包 揪 图 象 的 高 度 的 矩形 面积 之 利 。 
Darboux 的 下 和 就 是 兵 有 同样 的 底 , 但 基 , 众 好 位 于 图 象 下 面 的 抹 形 而 
叶 的 和 ， 当 子 基 实 范 数 时 ,显然 ,对 于 适 雪 选择 的 £j, (2.20 的 如 可 任意 
取 作 靠近 上 和 ,为 了 另 一 选择 ,可 任意 取 作 靠近 下 和 ,这 样 , Darboux 的 
修改 并 不 改变 一 个 实数 函数 的 歼 曼 积分 。 因 球 , 如 果 一 个 实 函 数 在 ox 
xb 中 有 一 获 曼 积分 , 它 必定 是 在 那 几 有 界 的 。 从 这 点 , 我 们 能 名 证 
Hj. SEAR RE Ar CELA A a BA >, 28 


Hx} — x: sin (=) O40) ,HCD -0 (2.5) 


SER RAT ALi, SETE x —O RD BRA, RIN, RRS 
AS BBL EAE MRL, BAAR E BU EE T 
a«xccb 之 中 , $LEFT G-a) CERAR HAERA 
He SAVE MR EEA MS, REBOOT RS 
数 求 积 , 因 为 ,如 果 
1 (x 有理 的 》 
/09 一 {0 cx 无 再 的 ) (2.6) 
那么 ,在 一 Darboux LA Ebe, At, f£-- Darboux "[ Xni 
20, Bik, f RARER, 
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34. 微分 方程 


微分 方程 是 含有 一 个 或 多 个 导数 或 额 分 的 方程 。 如 果 方 程 中 设 有 

高 于 一 次 的 导数 的 话 , WERE RRO DR. BAIR, 一 阶 微 分 
方程 就 是 下 面 一 种 类 型 的 方程 : 

F(x,y,y)—0 (i) 


PME ODE x fy eR, 

铀 分 方程 的 解 是 能 洲 足 它 而 不 含有 导数 的 关系 式 。 如 果 所 涉 及 到 
HESE x ay L3 ZA CORA SR Fix, y) = HER. 

C1) 这 样 的 一 个 方程 ,对 于 已 经 学 过 微 积 分 堂 的 学 生来 说 , EUR 
并 不 生理 。 例 如 ,假定 裁 们 必须 在 点 (3,4) 处 求 殴 宕 十 六 一 盖 的 切线 的 
AE. ARNETHA RAAR LE ROR EE 


dy _ x 
dx F 
而 在 点 (3,4) 上 , 它 变 成 
方程 (2) 是 一 个 微分 方程 。 并 且 , 学 生 们 能 够 容易 地 解 它 而 得 到 
yo aC (3) 


4 
我 们 很 容易 证 实 关系 式 (3) WE CH — MAME (2)s M 
方程 (2) 有 无 眼 多 个 解 。 有 一 族 射 率 都 必 -于 的 平行 线 。 我 们 所 求 的 
RE: 
| yc 3x42 (4) 
读 线 通过 GD. PROCES RQ. JHBLCO SAEI 
以 特 解 。 
如 果 微 分 方程 包含 一 阶 导数 而 不 再 高 的 话 , 那么 , BRIR 
分 方程 。 这 种 微分 方程 的 例 二 如下: 
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diy 


dx * o 
这 个 方程 能 通过 一 次 积分 而 解 得 
dy x’ 
i 
再 次 积分 而 得 到 
y=% acute, (6) 


6 
用 (6) 式 来 表示 的 (5) 式 的 解 包含 两 个 任意 常数 。 含 有 两 个 本 拷 任 意 党 
数 的 二 阶 微 分 方程 的 解 称 为 通 解 。 
阶 微分 方程 就 是 下 面 这 种 类 型 的 方程 
FEY SY y0)-0 (7) 
xb y^», OO REDAT x9 Ur Bt BB, do A 
本 质 任意 常数 的 方 种 (7) 的 解 ， 称 为 通 解 。 对 一 个 或 多 个 任意 常数 取 什 
后 ,从 通 解 可 得 特 解 。 

如 果 任意 常数 只 改变 记号 面 不 减少 数 月 ， 那 么 ， 它 们 就 是 “本 技 
Bo". Bl. Y= (Cr+ Ca)x 并 不 是 二 阶 微分 方程 的 通 解 ,因为 ,虽然 表 
面 上 有 两 个 任意 常数 Ci MC. 但 Circ 的 和 过 是 一 个 任意 常数 ,可 
用 下 崇 表 示 。 只 要 一 政变 记号 , 解 就 化 简 为 一 Kx, 这 就 含有 一 个 任意 
常数 ,因而 成 为 一 个 一 阶 微 分 方程 的 通 解 。 同 样 ，ax 十 by 十 C=0 ER 
是 三 阶 微分 方程 的 通 解 , 因为 任意 常数 a, b, ce ARPER. ME 
们 当 册 的 一 个 , 警 如 说 c, 来 整除 , 并 写 卫 二 A， 之 :BB， 将 方程 化 内 为 
Ax 十 By 十 1 一 0。 这 就 含有 两 个 本 质 的 任意 常数 ,因此 是 二 阶 微分 方 各 
的 通 解 。 

有 微分 方程 并 不 意味 着 这 方程 就 有 解 。 是 否 有 解 的 问题 是 一 个 复 
杂 的 问题 。 上面 提 到 的 微分 方程 都 是 常 微分 方程 。“ 带 ”这 个 词 用 水 将 
它们 各 篇 微分 方程 区 别 开 来 ,后 者 是 含有 偏 虹 数 的 微分 方程 

微分 方程 在 数学 、 自 热 科学 和 社会 科学 上 的 用 途 是 很 多 的 ， 因 此 ， 
能 够 解 它们 是 很 有 于 的 。 用 积分 法 来 解 微 分 方程 似乎 是 很 自然 的 。 
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35. EZ SUB 


HRA ar E — r9 Rb Gs 9 BR ELATI PG ym) =0 
AIA EER Ae m eR ER, RRA Re — Br 
微分 方程 (x, y, 9) 0, RRA ABS GR DECIR UR £X TE 
A X AR aX rn I v REREN, UR TUI EB Y eR, A, 
A Ee ih [894 5k. KEA PE Ee RELIER PEUE Ed. Ae 
fn LER Se E HJ; Ee. OC, y. a) —- 0 代表 的 曲线 己 REE TE 
BES, 世 让 我 们 试 求 它们 的 下 变换 道 , 即 在 它们 的 每 一 点 上 都 与 过 这 
一 点 的 曲线 己 正 交 的 曲线 族 C 。 设 m, m' 为 通过 癌 一 点 Ox, 00 的 两 条 
EZH C.C" DERRER, TE nam 必然 满足 关系 式 Ham 二 
0. 4E —Jiili, i FO, 9) -0 为 已 知 有 曲线 族 C ADHERE. BERE m 
BALA D) 的 一 条 ERO IEG IUE, TER. RUA FO.» 
m}=0, 因此 : 


R( zx 一 4 )=0 
此 外 m ded r0 OA a k CU BER BOK; BTEL dx C" 
满足 方程 


F(x, »-y)en 


TERNE Bo — RA UBL CHORO T EUR AURI OR C E 
SEH ROAD Re 

为 了 要 得 到 曲线 C 的 微分 方程 ， 我 们 必须 从 两 个 方程 9-0, i 
(5 )+( 35) =0 itis a. 因此 , o T ASE ee PIU RA 
方程 ,只 要 从 两 关系 式 $ 一 0,( E- (So) —0 baa RTT. 


LER Pun 7; Som EAP DIT 
y? 3x! —2ax—9 
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其 中 , 荐 一 可 谈 的 参数 。 应 用 前 鲁 的 方法 得 到 一 章 次 役 分 方程 
(y^ — 3x7) y' -2xy -0 
在 让 了- 一 ux HIRERE LXX NE 


解 此 方程 ,我 们 得 到 : 
xu* —C(u* — 1),9t 5 —-C( y! — x*), 
多 此 , 正 交 轨道 是 以 原点 为 重 点 的 三 次 曲线 。 
计 我 们 以 一 种 更 为 一 般 的 方式 来 考虑 曲面 SS， 车 性 一 点 的 座 标 x, 
F, 2 出 两 个 参数 Sv ee, 
x-f(u,v), y= d(t, v), z— bu v), 


从 这 些 式 子 中 推出 
ar ， af PM" 
dx- d + ar dr, dy- uu a 
er gu 
da= gy, d gy dv 


Vcl. 的 每 个 信者 和 出面 上 点 (zr) 的 一 条 切线 扯 对 应 。 加 果 我 们 
ER HUIDA RE LAD rcl, ARON RJ EE IO RW 
FIS Pte Dol ii LEE tO EXE U I AER 


F (uv, Sh) <0 
进行 积分 。 反 过 来 ， 这 种 形式 的 每 一 方程 都 在 出面 + 上 尾 一 曲线 上 的 
任 一 点 与 该 墩 上 的 切线 之 辣 建 站 一 种 尖 靶 。 
举 全 例 来 说 ， 证 我 们 试 求 与 曲面 上 一 族 己 知 曲 线 成 常数 前 上 的 吉 
3E. CLR BHR c, 0" 通过 一 点 G6, YO, SAA, 我们 就 得 到 一 般 公 
A: 


KDS 一 一 -一 一 一 一 一 人 一 一 一 4m 


Job, E, F,G 具有 通常 的 意义 , 94 和 吕 表 未 与 在 上 位移 相对 的 名 
分 , 面 Su 和 8y 表示 与 在 c 上 位 移 相 对 的 微分 。 曲 线 “为 已 知 , 富 7 
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是 x 与 的 一 已 知 函 数 ， QV. Don Quo RRR 
^) gs, E Fu v, TEO 就 是 所 惨 求 的 谣 道 的 微分 方程 。 
让 我 们 特别 来 考虑 与 旋转 曲面 
X—pCOSD, p=psine, z—f(p) 

103548 dt Be A ou 
这 里 ,我 们 有 

H= p, Fo, E—14-f^(0), F Q0, G -- ph, ôr = 0; 
Bi HRB 
VIH Op 


CORY 二 一 一 一 一 一 一 一 一 一 一 一 一 一 一 
VELAI GO dpt4- pid o* 


解 出 42, 我 们 得 到 
VI+ (pde 


t1 à -.-ianv z 
E JE , eo 8] FAS PEAR (2. 
36. 8  2(D 


2 3f TS HO US Ei ig ER, LISTA ZR VOS Hd VR T FB Je 3b TE 
运动 之 中 。 在 这 些 物体 内 部 一 直 在 进行 


' f 着 化 学 变化 和 物理 变化 。 我 们 必须 建立 
gi--:- quw 一 个 以 变量 概念 为 基础 的 数 誉 作 系 ,才能 
， mn 在 分 析 送 种 变 分 时 ,取得 较 大 的 进展 。 这 

TI i PK Fe SE TIE SL BA B c 25 0 E 
— —A SEI AT, AERA E T ES 


ARCEM DB, 

如 果 一 点 了 与 三 条 园 定 线 k, 1, m JU EPIS ELEC RR DE RA 
LPM 
PRA m e Oh e yi ROM, RA PRSE. 

8 UL ERR A LIAL PA Ub RB GR VF, XR ARB 
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Ox, Oy RAM MR TRAR AHO. PEN MER eee OO 
fu OR We P Beets, Al 和 ?来 表示 。 

于 是 区 卡 六 作出 一 个 把 xx 和 上 相 联 系 的 代 娄 方程， 并 且 和 借助 于 此 
方程 , 画 出 了 P 了 点 的 轨迹 。 

代数 和 几何 的 这 种 关系 使 几 行 问题 可 以 转化 为 代数 右 题 ， 这 个 代 
数 问题 的 解 甩 几何 学 来 解释 ,就 是 原来 癌 丁 的 和 解 。 

币 卡 儿 的 解析 几何 不 仅 为 解 几何 问题 提供 了 强 有 力 的 工 上 , 而且 
还 产 止 了 更 重要 的 成 果 ,就 是 把 变量 这 个 概念 2 到 数学 中 来 。 当 点 吨 洛 
着 一 条 曲 级 移动 时, 其 座 标 将 起 变化 , 但 总 是 服从 于 一 个 条 侍 : 就 是 座 
标 必 须 满足 对 应 于 卫 的 圾 迹 的 这 个 代数 方程 。 

18 FR JL Rn SK dp AE SR SE BUR AL SA RK XR. OF dn 
REH JU BC. 

直 厂 方程 是 x 和 上 的 一 次 方程 ,其 形式 为 4x 十 By 二 C=0, ABC 
是 任何 固定 的 常数 ,叫做 任意 常数 。 

贺 的 方程 是 x 和 了 的 二 深 方 程 ,其 形式 为 r Dx Ey F= 
0, D,E,F 为 任意 常数 。 

x CR» xxn RAMA PRAMS ER, TAR — FB 
BH BA. eA Eg A 

如 果 解 连 系 < 和 了 上 两 个 变量 的 方程 是 用 x 求 ?， 它 便 采 可 ?= 
FOOTER Cnm f£ GO GERTE x HARO 表示 为 了 求 得 了 面 对 工 所 必须 
进行 的 一 切 运 算 。 为 了 区 分 这 两 个 变量 , 我 们 把 一 个 称 为 自 变 量 , 另 一 
个 称 为 四 变量 或 函数 ,把 两 者 的 关系 称 为 国 数 关 系 。 

Dirichlet 给 函数 下 的 更 为 一 般 的 定 交 如 下 . 

HE E Be el APY BROS MAE, HEA 
aS at EC al E FER Oe A- — n E 1 EL. 

ie SOA ET DA FS 3E ARI ELLA SR fl BL 45,3, d 38 
we Sir faze L 89: JE 26 4e IDE LP E Zn IKE. 

exe M. REEL SEE BS JLA E RERO IR AE. 

mi:bs 6o RATA. eee eae, a oe Re 
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是 这 样 的 一 种 函数 ,在 这 阔 数 中 ， 对 
于 自 变量 的 任何 可 容许 的 值 , 此 函数 
的 计算 只 要求 有 限 次 的 代数 运算 。 任 
何其 他 的 区 数 都 称 为 非 代 数 函 数 或 
超越 函数 。 

超越 函数 的 简单 例子 就 是 指数 
函数 ya", 其 中 4 是 一 个 常量 。 

AUR x Bt EHZ RH x= 
av, IRL. 称 为 以 a 为 底 的 x 的 对 数 ,或 用 符 导 来 表示 ,就 是 一 Iogax。 

ARR ME EMH SMM, HPS MR 可 定义 
如 下 : 

BEPC, XX Hy =r 上 的 一 点 ,着 设 半 答 OP 和 x 畏 组 成 的 
MEO, TETEH OMER ELY 0 HRE 


当 点 已 从 4 出 发 ,整整 化 圆 转 一 围 时 ,比率 -= sind E 48426 0, 
在 召 时 增加 到 1, 在 C 时 减少 到 0, EDERDA — L, 在 4 时 增加 到 0, 
因为 半径 是 一 常量 ,比率 二 与 纵 座 标 ” 同样 地 变化 。 

当 6 继续 增 大 ,超过 360°, 0 feo E oe 0 增 大 到 360° 的 倍数 时 ， 


重复 同样 的 一 套数 值 。 # 的 正弦 和 日 的 余 获 都 是 周期 的 , {所以} 它们 有 
Bef AL Bic i ER BK, 


37. AB Sy CII) 


下 面 的 分 类 起 包括 表示 科学 天 的 变 分 最 常用 的 那些 国 数 ， 
Pree By 
AMARI 、,、 
代数 函数 | 分 忒 国 数 
EMAR 


初等 函数 { 
DTI 


指数 函数 ,对 数 函 数 


im os | ZAAR, R= Ae 


136 


BH RR REI PEL HERE aT RE E eis, 

Pais IA idR y= — 4x45 (0 
Hoe [E ER, BM: 当 工 通过 不 同 的 区 间 而 变化 时 ,的 变化 
不 是 均 名 的, 而 是 按 不 同 的 变 率 增加 或 减少 的 。 
| AY Kiera ee Ae x Pee BS, 


ie 并 设 的 对 应 增 基 由 Azy 来 表示 。 
112 JEEP x 十 Ax PI ytAy, RAC, RAT 
312 求 得 ?十 点 7, Bo 
4j5 y+Ay=(x+åx) -A(x -Ax)4-5 (2) 
ytApesxP4+2xAxt (Ax}— 4x—-4(Ax)+5 (3) 
从 (3) 中 减 去 (1 
Ayp=2xAx4( Ax} ~d(AX)} (4) 
H Ax BC 
A» xH (Ax)—4 (5) 


AP 称 为 了 对 于 的 平均 变化 率 。 


ARABI p] x. REAR hy FEE TE BACT EP RIR, MP ee 
FRA e BRE ay 1H 75 T 
lim A¥_ lim (2X, Ar- 4) 


42-0 AX 
=i + 4 
BH. 
3E 3538 4153 AER RR DU Se e SR XC AS Doy. 
十 是 我 们 让 明了 y—3x?—4x4 5 的 导数 是 Dey -2x—4, 
用 同一 种 方法 可 求 任 何 一 种 国 数 的 是 数 ， 虽 然 在 细节 上 了 困 不 同 的 
国 数 而 有 所 不 同 。 因 此 ,如 果 


y=f(x} (I) 
那么 ， ytAy=f(x+ax) (2) 
y= fixt) f(x) (3) ()-(1) 


i37 


Ay _f(xt4x)—fC) (4) (3) Ax 


AX AX 
Dey =lim C152) 7/02 (5),24 Ax fe 
(4) 中 趋向 子 
2 et A eR 


这 一 方法 称 为 微分 。 

oe Ea M y —mx +6 SS Boe Doy 一 m。 也 就 是 说 , YM x Bu 
{SEP EE. PEA BX — AEE CEI S a EEr E OX 
APRA. AEA RER E LA R 3E AREE PAL EU BE PE S A 

— eee 一 Hx 十 bx 十 Cc 的 导数 是 Dey 2ax 十 #8。 

这 个 导数 的 导数 ,或 称 第 二 导数 , 是 Diy—2e, 因此 , TARM 
第 二 导数 是 党 重 。 这 是 接近 地 球 的 一 个 落地 指 近 伺 律 。 

J 一 4” 的 导数 足 Dey Ket, 即 ， 一 个 措 数 函数 的 变化 率 与 所 谓 
自然 界 复 利 定律 家 对 应 , 在 这 里 变化 兴 取 决 于 读物 质 的 数 其 , 如 在 化 学 
反应 , 辆 射 .通过 .一 介质 的 光 的 吸收 ,就 是 这 种 情况 。 

对 数 函数 ?一 logex 的 变化 率 是 Doy =~ AKARE, BOE 
随 x 的 增 大 而 减 小 。 这 一 特性 在 心理 学 的 症 劳 现象 中 存在 。 正 续 函 数 
y-sinx 的 变化 率 是 Dey 一 cosinex。 因 此 , 这 变 率 也 是 周期 的 。 国 数 
y-sinex 因为 代表 周期 性 变化 ， 所 以 它 在 数学 物理 学 上 非常 重要 。 地 
球 绕 轴 自转 和 绕 太 阳 公 转 也 产生 许多 可 用 正 张 国 数 和 余弦 国 数 来 表示 
WAHAR. KEATAS , 续 的 振动 和 光波 等 。 


38. 变 分 (ID 


REE., 在 科学 上 的 许多 便于 中 ,很 容易 观察 和 量度 一 个 变量 对 了 于 
另 一 全 变节 的 变化 率 ,然后 推出 变量 间 的 函数 关系 。 

所 用 的 方法 称 为 积分 。 

积分 和 微分 是 相 逆 的 过 程 。 

在 微分 中 ,我 们 设 已 知 了 = 二/ACX) ok Dz。 在 积分 中 ,已 知 Dey = 
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T 


bi) ok y= Fix), 

fü. ADR D.v—2x, RRR vd 
之 间 的 关系 。 因 为 Dey-2x, BID 
出 v-x* 是 方程 D.y—2x 的 一 个 积 
A. 

但 是 p-—x4-43 pox Bm 
Ree SEF 2x. XXX B, Eff yaxt +e 
形式 和 的 函数 {其 中 己 虹 一 个 丘 间 常量) 都 
有 导数 2x, 因此 是 27 的 一 个 积分 。 

CRAE xà 微分 的 过 程 中 可 求 得 单个 导数 zx ,而 在 2x 的 积分 这 
个 逆 过 程 中 都 可 求 得 无 穷 个 积分 拉 十 二 ,它们 之 问 公 相差 一 个 常 最 . 

积分 最 初 是 用 来 解 17 the 5 — 
有 名 的 阿 题 RCL 了 = (D, x BB 
APA E 759 SI Br Bh 

如 果 有 4 是 在 了 一 了 XX) PARP, 
St T— REA Bet a PAAR x du] 
HHA, 且 如 果 AA RAT x b Ax 的 
SCA 5 Ay m p SiE, 52... ee 
AT HR VAX, BELIOICEPSXÉ (8 十 47) 
AX, He 
YXAX« AC AVAX, 


ERELA Y, 
YA CY AY 
Ax -0, HAYY 
因此 ， 
jim, Se 
B] Day= f(x) 


Alt. Ra: x FERIA LA RE = SOOM, 
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ABST MEM. SOB RARER. 
Bb. | xax- 4C 是 x* 的 不 定 积分 。 


另 一 个 求 曲 线 下 的 面积 的 方法 
如 下 XX 从 a 到 上 8 的 变 区 被 分 成 7 
个 有 同样 (或 不 同 ) AERE A x Bs T- Ux 
In], AA Bee ae TERE a B. PHE 
形 如 图 所 示 。 

这 些 第 形 的 面积 的 和 与 曲线 下 
的 面积 之 差 为 此 曲线 和 此 和 证 形 顶端 
之 间 的 小 曲 边 三 角形 的 和 。 

ih Àx 的 大 小 趋 于 零 ,同时 ,让 无限 地 增加 ,但 必须 要 使 得 nAx 
Pe SUL ERE DEE, 矩形 的 面积 之 和 就 赵 近 于 曲线 下 的 
面积 ， 用 符号 表示 如 下 : 

RRR CO x Ef Ax ber ti (¥aAX) 


=Hm > fern Ax 
其 中 > ,表示 上 述 项 数 的 和 。 右 面 符号 的 缩写 为 | vax, Wat ydx 
asl WB, 并 和 不 定 积 分 相对 , 称 为 定 积分 。 此 极限 值 可 以 由 求 
Y 的 不 定 积分 并 利用 面积 范 国 的 数 导 玉 算出 。 

导数 和 定 积分 部 以 无 穷 小 和 无 穷 大 的 帮 念 为 基础 的 。 

在 用 来 各 法 来 六 曲线 下 的 面积 的 过 程 中 必须 计算 一 个 无 限 多 项 的 
级 数 。 

无 穷 多 项 的 级 数 有 许多 种 , 但是, EIERE, EHMK 
正弦 级 数 在 过 涛 50 年 中 一 真是 数学 的 发 现 的 匡 大 源泉 。 

Eee YHA, sinx +A, sin2x4+ A, sin3xX 十 … 可 以 甲 来 表示 
科学 上 出 现 的 几乎 所 有 函数 , 因此, 它 是 数学 物理 学 上 最 强 有 力 的 工具 
之 一 。 

小 结 。 在 邦 鸭 分析 的 这 一 数学 分 支 中 ， 基 本 的 概念 巧 变量 、 印 数 ， 
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TRER GR. READ, ER. Bh, BAKARBRE. Ay 
VF AP RUBER OAD AE ABR 225 98 5r EES BU RE LCS BERE REA, XE 3. 
ERR. ATE SZ Jed B E CX FADED Fe xt 11 BU EY o 


39. 素数 的 分 布 


数论 里 最 古老 亿 最 迷人 的 问题 就 是 素数 的 分 布 问题 。 为 了 要 讨 诊 
这 个 问题 ,我 们 须要 以 下 的 : 

定义 1。 任 一 整数 Pol, RAP PAA ee 
积 , 称 为 素数 ; 任 一 整数 a1 但 又 不 是 素数 , 称 为 台数 。 

整数 11 Be, HARA O11, 40 laecdball 这 样 的 整数 
a,b, 但 是 , 42 不 是 素数 :硬是 合 数 , 因为 6.7 一 42, 且 16742, led 
样 , 25 二 5.5 也 不 是 素数 ,等 等 。 为 了 方便 ,大 家 同意 DEGREE. Jaw 
我 们 以 境 友 的 次 序 来 列举 素数 ,法 几 个 是 : 

2,3,5,7,11,13... 

很 容易 写 出 辟 如 说 小 于 100 或 20 的 全 部 素数 , 但 是 要 完全 列 出 蕊 如 
说 达到 10 Bose Be AOE RA PESE A. ART: BA Ye BS Be AT 
iE 10, SHA CAR SETS HERR IO, dm BEE 
这 些 表 的 话 , 我 信 就 可 观察 到 两 个 鲜明 对 照 的 特点 : 

(D 在 细则 上 上 很 不 规则 ; 例 妆 ,我 们 一 再 观察 到 “这 生 素数 ”, 即 = 
P+2 那样 的 素数 王 和 2 多 次 出 现 ; 同时 ,我 们 还 厂 到 任意 大 的 “ 弧 立 于 
笋 ”, 姥 前 后 都 有 大 二 合 数 的 素数 。 但 是 ,我 们 还 发 现 . 

Gi) BMS, REAP RR. 在 这 种 意义 上 , RRS A 
有 一 定 的 规则 性 。 更 确 团 地 说 ,这 意味 着 : 辟 如 说 ,在 1000 4- XE E 
数 中 ,素数 的 个 数 似 乎 贸 某 种 规律 地 在 茂 少 。 拙 如, 在 1 到 10,000 CBA 
在 1 一 1000,1001 一 2000,…9001 一 10,000》 之 间 的 十 组 1000 个 连续 整 
数 当 中 ,大 们 发 现 每 组 中 的 素数 分 别 为 168, 135, 127, 120, 119, 114, 
117,107,110 和 112, 而 在 从 9,999,001 到 10,000, 000 的 1000 个 整数 
的 一 组 中 只 有 53 个 素数 。 这 种 观察 可 能 会 使 人 们 杯 疑 从 某 个 点 往 下 ， 
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RSA ARAB RA, 换 名 话说, See REARS 
(即使 大 概 很 大 >。 但 是 ,情况 并 韭 如 此 , 这 一 点 在 古代 已 为 人 〔 们 ) Cl 
LBB TM 300 年 ) 所 知 ,我 们 不 入 将 会 看 到 有 一 很 简短 的 证 明 : 
素数 是 无 限 多 的 。 我 们 将 用 (x) 来 表示 直到 , 但 是 不 大 于 某 一 已 知 量 
x 的 素数 的 个 数 ， 或 者 用 符号 让 M= >》 来 表示 。 

我 们 已 经 提 到 ,如 果 ** MK, OD AC, 且 可 超过 任 一 以 前 所 指 
定 的 界限 。 事实 上 ,在 计算 素 教 的 基础 上 ,人 们 可 能 会 怀疑 AON 
有 点 像 oro; 。 实 际 上 , 勒 让 德 (1752 一 1833) 和 高 斯 (1777 一 1855) , 相 
应 的 主张 可 以 在 他 死 后 才 发 表 的 一 本 笔记 中 发 现 ) 叙 述 了 以 下 推测 ， 取 
4 rook TO Gy 之 问 的 比率 趋 近 于 1。 这 点 可 用 符号 a 


CO ogay PER. COPIAR: 
Uim n(x). LED _ 7 存在 , 并且 工 =1 


Tchebycheff(1821 一 1894) 在 试图 证 明 (1) 时 ,证 明 有 两 个 ele 
C 这 样 的 正常 数 和 上 ,并且 


x x 
i log.x nOD C lou x 


对 于 所 有 *:*2 都 成 立 。 他 还 证 明 , 如 果 极 限 工 存在 , 则 工 = {。 雪 此 ,如 
果 人 和 们 能 “仅仅 "证 明 (1 中 的 设 限 存在 的 话 ,那么 ， 高 斯 - 盘 让 德 的 推测 
就 可 以 完全 得 到 证 明 。 然 而 ， 事实 上 要 证 盟 (和 中 极限 的 存在 是 很 困难 
的 ,后 且 直 接 的 方法 似乎 都 不 行 。1859 RR (1826—1866) 在 一 部 著 
名 的 研究 论文 中 , 用 一 种 非常 不 同 的 间接 方法 来 研究 这 个 问题 。 很 所 已 
经 在 欧 拉 的 著作 中 出 现 的 一 种 已 想 ， 他 将 素数 的 问题 与 函数 区 9) 一 
>). 77 联系 超 来。 虽然 欧 拉 只 考虑 了 s WAR CO) RR 
BWW s 有 复数 亿 。 黎 蜡 是 复 变数 函数 论 的 创 姓 人 之 一 ， 首 屿 可 以 地 
ARRANA: 正 是 他 对 素数 研究 的 兴趣 才 喜 励 他 研究 复 变 数 函 数 的 
一 般 理论 的 。 

黎 受 尽管 取得 了 光环 的 成 就 , 却 并 未 完全 成 功 。 他 对 (1) 的 粗略 证 
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WAP VE SRA. EPR BRA RIE Say ER IL E eH 
数 的 性 质 建立 起 来 以 后 ,可 能 弥补 。 在 19 theca T E BRLIRE J -Hada~ 
mardt1865 一 1963) 对 两 数 的 问题 感到 闪 趣 。 他 在 认识 至 解 这 个 问题 所 
需要 的 工具 的 本 质 以 后 , 就 开始 将 Laguerre (1834—1886}, Poincare 
(1854— 1912), Borel (1871— 1956), Picard (1856— 1941) 22€ A EA di 9r 
ERILE, AmDLSRSefe usu. HRS TWAS BR. M 
这 种 理论 , Hadamard, 同时 还 有 de la Vallee Poussin (1866— 1962) 
成功 地 证 明了 (1), 它 自 那 时 起 就 称 为 素数 定理 。 黎 曼 的 论文 里 的 几 个 
缺陷 仍然 存在 。 这 些 缺 陷 中 有 一 部 分 已 由 von Mangeldt (1854 一 
1925), Landau (1877—1938) 等 人 来 加 以 设法 绢 补 。 了 但 是 , 私 安 有 一 种 
3E UU EL PROS T E WG RARR ERA, 但 到 目前 为 止 , 仍然 奖 强 地 
ik RRS 的 一 切 企图 均 归 类 败 ，。 这 个 著名 的 菜 虞 假设 说 在 
半 平面 Rel, (ONO, HAH CHOLRARS SW ARID, 
Ap Be mr S 26 bY Z2 pt Bp A MG ME (Bohr, 1887—1951) 
—— ES DR tfe s BR LE, 

应当 附加 说 明 的 是 ,在 1947 4p Selberg 和 Erdós 成 功 地 得 到 (1 
航 一 个 初步 的 (但 是 , 决 不 是 很 容易 的 ) 征 骨 ， 这 样 就 完全 不 需要 使 用 主 
X T ERE rS BILE ACIE T o 


40. 评 Zeta EX 


RERNILBRS THERES KR Ls) 的 知识 。 我 们 的 研 
究 也 许 似乎 不 太 系 统 ; 但 是 我 们 研究 的 目的 , 至 少 是 部 分 地 , 在 于 建立 
那些 我 们 在 证 明 素 数 定理 时 想 要 使 用 的 性 质 。 然 而 ,我 们 将 不 与 任何 
不 愿 如 此 . 而 愿 研究 器 如 函数 方程 的 读 考 争论 , 员 然 这 对 素数 定理 的 证 
明 没有 直接 关系 。 我 实际 上 和 琅 要 鼓励 感 兴趣 的 读者 为 这 个 肖 人 的 地 
数 本 身 来 从 事 研 究 。 我们 现 有 的 甘于 zeta 函数 行径 的 还 十 分 零 律 的 
知识 着 有 一 点 实质 性 的 改进 , 必 将 在 数论 (例如 , 在 素数 定理 中 改正 了 
151825), 微分 与 积分 学 的 一 般 理论 以 及 数学 的 其 他 售 域 中 产生 许多 让 
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富 客 采 的 收获 ， 在 这 上 由于 ,对 于 这 全 在 zeta hie, Aia ELETEM 
FORRA ET AE 35 AAEREN- c ze de IO ER KE 
是 最 重要 的 未 解决 的 问题 , WEARER Bi, Sa BEER POOR, ee 
1859 年 起 在 已 经 提 到 过 的 殖 蝎 的 论文 里 隐 胞 约 约 或 明明 白白 地 发 现 
ULTRA a. AAD 3E. 28 SE Hadamard (1893 各 
1895), de la, Vallee-Poussin (1896) $1 von Mangoldt (1895; 还 在 
1905) (33 7) , zx S eL. 除了 一 个 以 外 , Bait CAV RSM 
ME) BER. ROAR aS zeta 国 数 的 零 有 关 。 我 
们 可 能 不 难 证 明 ，( 站 如 果 o> 1, ABS, (5940; GiD Au 070,382, H 
A s= — 20 (t= 1,2,3,-- by C5) =90, (BA, 函数 方程 一 一 或 许 芭 
旧 前 沪 正 都 是 我 们 最 有 力 的 工具 -一 对 于 在 odi 时 在 所 亩 “临界 
Tr^ 里 发 生 和 什么 事情 ， 并 未 给 我 们 很 多 的 消息 ， 我 们 让 明 071 m, E 
(52750, E TE B3, EUER AA, o>1 真正 能 改进 到 o> 1 AER ZUR 
AE. MAB — 146 ÉL USA dur CIE. REAL PO PRAES XL 
在 , 某 些 一 般 的 考 虚 表明 方程 以 57 一 0 的 确 有 解 ,除了 偶 负 整 狐 { 我 们 称 
它 为 "无 用 " 报 ) 以 外 , 甚至 有 无 穷 多 个 和解 。 我 们 知 直 这 些 别 的 根 只 有 在 
ESAF RERE. AREA GAGE AR Ri a). zeta PAR 


所 有 这 些 非 无 用 花 零 均 在 复 平面 的 s—3- 1 0 EL BUE TES SCRCE 


分 都 等 于 村 ,因而 ,它们 都 位 于 “ 卓 界 线 ”z 一 子 上 。 在 这 个 方面 已 经 下 
得 如 下 的 某 种 进步 : 格拉 稳 , 巴 克 伦 以 及 哈 钦 森 计 算 了 有 个 非 无 用 的 夫 
点 ,并 且 发 现 它们 都 如 黎 曼 所 已 预料 的 一 样 ， 总 在 临界 线 皇 。 哈 地 证 明 
了 ;在 临界 线 上 有 无 穷 多 个 零点 。 塞 尔 伯 洛 证 明了 一 条 定理 ,用 非 专 站 
PORTS: zeta 函数 所 有 非 无 用 的 苦 点 , METERAN EDERN 
Xf m PARAL. WJA, 某 默 证 明了 前 几 万 个 非 无 用 根 痢 位 
于 临界 线 上 。 但 是 , 问题 仍然 是 好 而 未 决 ， 因而 仍然 吸引 着 并 到 藻 着 当 
RRA BHA. 
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4l. RAR 


Te AER ES SR Pee dnm ER GR. 
xP y?" (1) 

n—2 的 情况 在 十 希腊 时 期 (我 们 的 定理 1 REA CRE A, 
较 弱 的 结果 很 早 以 前 就 4i "p REE RELA be A tae do. d 
Ak. HAA 400 ERATA EC, dedu i5(646—1716) fult Rx 
得 下 一 步 进 展 , 15 34 10e BR 2 Rie 2.1 成 独立 的 证 明 ; ae 
Fyn =A, MEELDE, x. V, ze£ x yp.z750, 

AQ (BAIA te hh, Zo CA a ah Bachet gi 052; 18 
Eee ARB ASE (EELA 1637 4548), AE RAS. 
经 发 更 了 “对 任 一 整数 173, (DE x. v. ARERR EAE ARE" 
AX AAT PLE APSE”, Mi: WEAK, FER LARA AD 
— TARE ASR A. RATER —- RRA RG OPC, 

BAK 17 世纪 以 来 , 许多 第 一 流 的 数学 家 都 试图 重新 作出 费 马 宜 称 
ELBA LCA a RAP) Ra, KARA 
个 证 明 3i nf RB PA —— ae RE 3 — I A eB a HS 对 
ERER A BY CS ie Be on A A P. 

KORE 42 REET SG GREE AMP RR, 
BEE —-r PR PRES, ZERO = 44, CSE 
A GY 前 而 攀 到 过 ， 费 马 妆 已 证 明和 这 这 样 的 事实 : 
PA EG ae Fey Al] RA ae Gea ETRE SH 
能 是 一 个 完全 平方 )。 在 第 二 种 情况 下 . P= Pe", CD BR (xy 
Cyr Pao (2*)°, 税 此 ,为 了 要 证 明 〈 蕊 对 任意 的 整数 竹下 三 可 和解 ， 只 要 
Br 9 24 n— p 为 一 党 素数 时 不 可 解 就 行 了 。 

我 们 还 能 把 这 个 问题 进一步 简化 ， 只 要 注意 到 : 如 果 廊 ,了 ,3 都 是 
is ECL ee RES. im Hoe GE PA Be Sl Re AA d 也 能 
BeBe, FAS x—dx,yp—dyi,z—dz.ODEBp 4A I+ 
yi-:21,. Bib, RSP Pye s SER v, v, z RCL) 的 解 就 行 了 ; 
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这 样 的 解 称 为 原始 解 . eu TR A AER, BUTE REST: 如 
AX Pw XE. C20? = 一 2?。 这 点 导 玛 我 们 将 此 问题 重新 写成 
如 下 的 形式 : 阔 让 ,如 果 了 是 一 音素 数 , 那 乏 
x? 4 yP+ = a7) 

ALAR X. y. z 两 两 互 未 ,而 且 < v7 HOR AR, 

AS AA b RD 1A A8 FEA PAP a it 77 18: 

iL]. pix pez; 
E. 

foni: pi.» 
dug (x= aa =la), BA, 在 情况 I 工 中 ;了 以 恰 除 尽 三 个 
整数 XY, 上 或? 中 的 一 个 。 不 外 也 会 看 出 , 情 襄 I 容易 处 理 得 多 一 一 对 
于 小 的 素数 ,我 们 简直 可 以 平平 常常 地 处 理 它 。 

并 不 至 怪 , 考 虑 成 功 的 第 一 种 情况 是 n3. X Fp-3BDOO A 
可 解 的 错误 证 明令 笠 在 公元 1000 年 以 前 就 提出 来 了 。 了 P=3 的 第 一 个 
基本 上 正确 的 (虽然 并 不 完备 的 ) 证 明 应 妇 功 于 欧 接 (1753), ， 而 第 一 个 
完备 的 证 明 则 应 归功 于 莱 让 夭 (1800 年 后 ), 芋 让 德 用 了 类 似 于 对 P= 3 
行 之 有 效 的 想法 证 明了 P= 二 5 的 情况 {于 1823 年 )。 儿 乎 同时 Dirichiet 
也 得 到 这 个 结果。 在 那 以 后 ,一些 个 别 的 特例 能 够 解决 了 , TEX DERE TE 
理 却 日 益 复 杂 了 , Al. 车 要 解决 一 般 情况 , RARER FAS 
i. 

约 在 1843 FLERA BTE H3 OHE A ORIS HE B ,一 一 但 是 ， 
Ie Dirichlet HMA (635—241. EXPE — 1r R 
洞 ,这 和 Evler 在 证 明 s —3 RA, IAA eae 
下 :， 在 这 些 证 明 中 ,对 一 种 特殊 的 “整数 ”进行 因子 分 解 的 唯一 性 未 经 
证 明 就 被 认为 是 理 所 当 状 的 。 考 契 也 曾 一 度 以 为 他 已 经 证 明了 费 马 推 
测 , 担 几 年 后 他 证 明了 不 仅 奴 所 提 的 证 明 是 不 完备 的 ,而 且 p—23 这 种 
情况 实际 上 对 因子 分 解 单一 性 的 戎 望 提 人 殿 了 一 个 反面 的 实情 。 
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42， 用 直 尺 和 圆规 作 疼 
域 论 为 吉 伐 的 许多 几何 问题 提供 解答 。 在 这 类 问 题 中 ， 有 儿 个 如 


1. RRR A E ERS ARRE, 

2. BiE RED EB 82)— p 4mm 7; CARLA. 

X FARRAR SÀN —Lmsj. 

4. MERMERE” aÉ., 

HAEREA RHEE R, REN AR RA ES P0238 ei E 
形 , ERULARR AULA, BRAE AREMA PAL CS m 08 AAT EC 
HERE GAARA BE eS ALO. dict 565 — E, 59 A E 
B. Bim. f FR ATE fa ETE e Ha AC OR DE 

AS FAS RIB ie P 28 Pe T FA RA 36 PE 0. 8*7 f] KU, 
SA TÉESEGSE Ste RPTL eer AU. RE RT, 
车 一 直线 ( 瑟 ) 是 通过 五 中 两 相 异 点 (过 互 的 一 点 ， 关 以 五 的 另 一 点 为 轩 
OAD BgzR ,我 们 就 说 这 直线 CRIED PETE, RH BABE 
作出 的 两 直线 的 公共 点 , 或 为 可 由 二 作出 的 一 图 与 一 直线 的 公共 点 ,成 
a RE PED APB eS 2E. DR EE S RT HH LE PE HH 

MPR NEAT BE, 我们 将 把 s 《五 ) 定 中 为 可 以 五 作出 的 所 有 点 
的 集 。 如 果蔬 至 少 有 两 个 点 .那么 ,5 S COE, 天 为, 如果 Pele 
为 五 的 另 一 点 , 那么, 通过 上 了 和 本 的 直线 与 以 8 为 圆心 并 通过 点 的 关 
ATP. AL. PAM PEM. ARB 16.6," 有 面 县 低 有 一 个 
子 集 序列 (Lan 0, eH, ES—1(0,0),01,0)), m 520 mj, Eni 
HE). dnd qmm Sag. HeN, 则 Erna DE., Bik, HE moa, 
BA EmiEn, RETE, A f — ERE IE RO AREER ACA neN 来 说 
属于 En Bi HATA RA VEN, Me BRR 
称 为 简单 可 作 的 。 固 此, Fa SA PP BWA, URE fe AS BI 
有 点 的 党 E UARA 二 ,可 作出 的 所 有 的 点 集 五 。 ,等 等 。 因 此 ,决定 一 
几何 图 形 是 兰 可 作 的 问题 就 是 奖 定 图 形 的 点 是 和 否 可 作 的 问题 。 
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如 果 (a,b REG BG. 两 者 , WG, G 各 髓 或 者 是 一 可 作 的 直 
线 ,或 者 是 一 可 作 的 圆 , 并 县 , 0:256. 337, , (2,6) 就 是 一 可 作 的 点 ， 
RAE tien, BRAY ArmA, MATE reN ,这样 ,Ci 和 Gz 均 可 从 Er 
作出 ,所 以 ,C8, 的 € Er 十 1 WHEE, ER, MATERA 
属于 HT 了 。 

THEA, 我 们 须要 以 下 有 关 作 点 和 线 的 事实 : COME 
AEA ES, Bun. x 轴 是 通过 (0, 史 和 人 ,只 的 直线 ,点 (一 1,0) 是 可 
作 的 ,因为 x Hh, OBE DIE COMA F €— 3,00 ad, 
0), VLC 1,00) 70 BD EE CL OMAS, O 2 B 3E C - 1, OM 
FO, V 353000, — V 3) il xx Pig LESE v fi. (2) RE 
27-0, 并 且 如 果 (2,00 ,(—2,0), (0,2), (0, 0) IE IS EE eB 
38 ,那么 ,所 有 这 四 点 都 是 可 作 的 ,因为 ,以 60,0) 为 加 心 ， 并 通过 它们 中 
任意 -一 点 的 贺 交 x-CT (2,0030 (7 2,0) , 交 »- $T (0,0) 1 (0, a), 
(3) dF (2,0) E nf fEBO TE , 354, , (4, 中 出 是 可 作 的 ,因为 以 (4,0) 为 贺 
心 并 通过 (C0, 只 的 网 与 以 (0,2) 为 画 心 并 通过 (0,0) 的 加 ,相交 于 (2, 
5(0,0), 

如 时 a 29 sc dn siu (a, 00 3E — RETE. 我 们 就 说 a 是 可 作 的 。 

定理 47.1, dqUE Hi An (a, 0) — n eS E, BA, 实数 4 b 
是 可 必 的 。 

证 明 : 出 (2) 我 们 可 以 披 定 A0 B40, BH Mt (6,9) 和 和 
(2, OMS E28 TODO DAER T Ce, 5), Bib, tC) fu 
(3), (a 0) AUER, FES REE: Boo (0) 3853: (0,0) f Ell 5j x B 
ef (20,0), 5 y-ga F (0,26), Mo (22,0) 通过 (0,0 HSH 
i325 (0 0) Aik (22,0) A T (6, V 3a) (a, — V 3a) ,通过 这 两 
点 的 直线 与 + 轴 相 交 于 (4, 中。 同样 好, (735,531 (-Y/ 35,0 qi 
EEN; FEAL, 通 寺 它们 的 直线 与 ?了 畏 交 于 0.4), Heh), 上 5 也 是 
可 必 的 。 

定理 47. 2 可 众 鸡 实数 的 集 无 是 虹 的 一 个 于 域 ， 和 如果 为 一 可 作 
HERO WA, V c 也 是 可 作 的 。 
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证 明 : Vt aa b UTER SOC RR CO , — aek 3E CO a) C 0,0) 
PR 5535 (5,00 55 (5,0) 的 直线 相交 于 (6,046), ECL CO CO 3 
定理 47.1,4--b € k, Blk, k LEER. BEDA b--1—a d b4-1 
BARAT EAI, Otia D+ DR, DE HERS x GET 
(ab,0), 因此 , 根据 (3) 和 定理 47.1, ab 是 可 作 的 。 同 样 ,如 果 a0, 
过 (1,0) 和 (a, -了 1D 的 直线 与 过 (0,0) 与 (1,1) 的 直线 相交 于 (271,27, 
因此 ,根据 定理 47. 1,47 是 可 作 的 数 。 因 此 ,& 就 是 的 一 个 子 域 ， 设 
cA EMER, RA Oo REP ERB CF DATE. 


心 为 (去 (e 十 D,0] 通 过 (0,0) 的 团 与 过 (e.e) 5 Ce OR RET Ce, 
Ve dmc ,-Vc), 因此 , 根据 定理 47.1, V c 是 可 作 的 。 


43. & (D 


1 Fisica EE 3078] A BR 5e AT Bra ele Ee P a 
PRAECO AC As A ee TEE RT Se HT £8 
说 明 。 

(D 单位 工 的 概念 ， 当 对 象 看 成 单 一 物 休 时 事 移 充 表 达 出 来 的 一 
种 形式 。 被 这 样 看 待 的 事 蜂 可 以 是 物质 的 ， 也 可 局 是 纯 抽 象 的 或 理想 
Ho, FEEL Tiree sony FUE BAD. IEE A HERNE ZR 
fe, ATM EM RAED DBR, ， 只 要 该 咎 体积 其 它 物体 的 区 
SAA, 到 足以 使 我 们 在 计算 它 时 , 能 认 出 它 古 益 散 的 和 可 识别 前 就 行 
T. 一 个 物体 究竟 需要 什么 样 的 外 部 标记 才能 使 人 把 社 站 成 次 散 交 ， 
这 是 天 从 在 计算 物体 时 用 头脑 判断 的 辣 题 。 物 体 谱 上 估 们 型 解 成 的 单位 
是 一 个 形式 的 或 多 辑 欧 , 而 不 是 自然 的 单位 : 它 多 多 少 少 是 人 的 思想 任 
BRS Ya HI df. 

(2) MEARS HS, UOCE LUE TE OUR EC BH SE Saeed Ay 39 
b RE RAR HEREDES DH SR. SETAE IRE 
是 由 许多 在 【全 中 称 为 单位 的 物体 所 组 成 的 复合 体 ; 而 且 当 它 本 身 被 当 
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必 整 从 看 时 ,也 被 媳 作 称 为 单一 体 的 物体 。 组 成 集 的 单一 物体 可 以 称 
为 访 集 的 要 素 ， 这 样 的 要 素 不 必 具 有 关 王 大 小 或 任何 其 它 特殊 性 质 的 
ARE LT RASA TAREE RTCA, 都 给 它们 加 
上 某 种 逻 得 的 奇 候 性 ， 因 为 事实 上 我 们 把 它们 中 的 每 一 个 都 看 成 单一 
的 物体 。 明 显 的 连续 表现 只 在 人 们 的 思想 已 在 其中 看 出 十 分 明生 的 分 
界线 以 分 清 其 中 的 不 同 的 物体 ,而 这 些 物 体 的 总 体 构 成 整个 的 表现 时 ， 
才能 看 成 含有 许多 元 素 的 集 。 例 如 ， 一 个 国家 的 历史 只 有 当 我 们 在 那 
个 历史 中 看 出 十 分 显著 的 特征 作为 判断 这 历史 可 所 分 期 的 根据 , TE E 
各 个 时 期 具有 足够 程度 的 分 离 性 可 以 设想 成 单位 的 形式 时 , 我 们 才能 
把 它 看 成 各 种 不 同时 期 的 一 个 集 。 在 实际 计算 中 , 在 计算 开始 前 , 集 并 
不 一 定 是 确定 的 ,但 是 , 当 过 程 完成 时 , 集 就 变 成 确定 的 了 ! 因此 ， 如果 
这 种 让 程 毕 竞 匡 结束 , 或 者 被 想像 为 已 经 结束 的 话 , 集 的 氢 念 对 于 计算 
的 过 程 米 说 仍然 是 必要 的 。 

有 人 主张 在 计算 集 的 时 候 , 元 素 之 间 必 须 相 互 有 别 , 并 且 在 计算 过 
程 中 , 既 不 消失 , BAHAR, KTR DOE, AERTS 
一 下 在 海岸 计算 破冰 船 的 情况 或 者 计算 钟 控 摧 动 的 情况 就 可 以 明 自 
了 。 因 此 ,需要 不 是 有 形 的 永久 性 ,而 只 是 理想 的 永久 性 。 


44, X dp 


O) FORT. WETERE. RATA rp d etk EL 8 
对 的 秩 , 以 便 这 全 集合 变 成 为 一 个 有 序 集 。 在 实际 计算 中 , 各 对 象 的 序 
EEI FEE EREDAR E, p HX RON MERE VT EL XE fE 
意 的 ! 然而 , 一 个 全 里 元 素 的 序 , 可 以 依据 元 素 的 大 小 、 重 基 , 或 者 其 它 
性 质 , 或 者 按照 它们 在 空间 的 位 置 来 指定 。 然 而 , 序 了 电 可 以 看 必 一 个 抽 
ROR, 与 排列 的 特定 方式 无 关 ; 集 要 成 为 有 序 集 , 每 个 元 素 都 必须 
这 样 或 那样 地 被 以 为 具有 一 定 的 秩 ， 惜 助 于 这 种 秩 训 可 以 知道 在 任意 
PATCH PRT T PRR, TART. ARBRE RRB 
比 它 本 身 秩 高 的 元 素 之 前 。 
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(4) 对 应 的 概念 。 它 是 计算 过 程 的 基础 。 我 们 可 以 使 一 个 集 的 元 
素 和 另 一 个 集 的 元 素 其 有 某 种 迎 辑 甘 系 ， 以 致 可 以 认为 这 个 集 的 某 一 
特定 元 素 与 另 一 个 集 的 基 一 符 定 元 素 相 对应。 

对 应 可 以 是 完全 的 , 就 是 说 , 在 两 个 华中 任 一 个 集 里 的 每 一 个 元 素 
都 和 另 一 个 集 里 的 一 个 ,并 及 仅仅 一 个 元 过 相对 应 ; 对 应 也 可 以 是 不 完 
全 的 , 在 这 种 情况 下 , 两 个 集中 的 一 个 集 里 有 一 个 或 一 个 以 上 的 元 素 和 
另 一 个 集 蛙 的 元 素 没 有 一 个 入 对 应 。 在 后 面 一 种 铺 襄 下， 我 们 说 那个 
多 佘 一 个 或 一 全 以 上 元 素 的 党 比 另 一 个 集 含 有 的 元 泰和 当 ， 而 后 者 比 前 
者 含有 的 元 素 少 。 

当 我 们 把 能 决定 一 合集 的 哪个 元 泰 乔 另 一 个 集 的 哪 一 元 素 相 对 应 
的 现 格 或 规 册 订 定时 ,两 个 集 之 疗 的 对 应 关系 就 兢 定 了 。 这 样 ,在 完 爹 
Who, PPR PE TRB vos E 55 TR AR 1X 
有 -一 个 不 对 应 本。 


45。 集 . 系 和 群 


这 三 个 词 是 代表 在 数学 的 所 有 分 支 中 会 天 到 的 一 些 概 人 礼 的 术语 。 
事实 上 ， 头 两 个 词 具 有 很 大 的 普遍 人 尾 以 敏 可 以 说 它们 形 上 成 整个 狐 学 所 
依据 的 逻辑 基础 。 

狐 学 所 研究 的 对 象 一 一 霄 们 用 对 象 这 个 词 的 最 广泛 的 意义 一 一 是 
极为 纷繁 的 。 一 方面 ,我们 必须 提 到 几 种 比较 重要 的 对 象 , 即 从 正 整数 
一 直到 复数 及 矩阵 这 些 各 种 不 同和 的 避 。、 其 次 ， 在 几何 学 上 , HRA, 
BRA, 而 且 还 有 位 移 ( 族 转 ,平移 等 ), E Reh PAROS E, 
一 般 的 几何 变 找 。 另 外 ， 在 狐 学 的 不 闻 部 分 , RTE, 
也 就 十 研究 蘑 些 对 篆 揭 排列 次 序 中 的 不 同 灾 化 ,而 这 些 置换 本 身 也 可 
BERSHAM. RIG, 在 力学 中 , 我们 必须 研究 为 ; HARE E 
等 等 对 象 。 

这 些 对 象 和 共 他 能 用 数学 来 研究 的 对 捍 , 经 党 不 是 单个 地 , 而 是 成 
集 电 出 现 的 。 对 象 的 这 种 集 (或 者 , AER) 可 由 有 限 或 无 限 数 的 
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AR CR BAIS Sean: 

(1) 一 切 素 数 。 

(2) 与 笠 问 两 条 已 知 旧 线 相遇 的 一 切 直线 。 

GO) —-F 2 ee ACE. 

(4) 五 个 字母 上 和 进行 猿 算 的 一 切 伐 换 。 

ERMA Ek- MAk REAT ETR RUHEN 
ERPATRE LA SP, A FEE RBEL ERR, Bet] 
A] ELTE BI E40] EX RC met HES A RIPE AAAF, eal 
ELA 3 IEP SIEHE S 作为 这 种 结合 规则 的 例子 ,我 们 可 以 举 普 通 代 
TAERA AEE, 志和 何 中 两 点 决定 一 条 线 的 过 程 ; 把 两 全 位 
移 结 全 起 来 以 得 到 另 一 个 位 移 的 过 程 等 等 。 

我 们 把 这 种 集 及 其 有 美的 结合 法 则 称 之 为 数学 的 系 , 或 简称 系 。 

现在 我 们 来 研究 一 个 叫做 群 的 非常 重要 的 系 。 XÁC MERE SEAT: 

E 一 个 由 一 组 元 素 和 一 个 我 们 用 吕 来 表示 的 组 合法 则 所 组 成 
前 又 AURA PAE, wR. 

(D Råne 4 6 eee sR, BMRA, cob 也 是 此 集 
uo 

D Aet, MRA a, 6,0 是 此 集 的 任何 元 素 , 则 (aob)oc = 
me a 

G) KBE S— RRRA b 它 是 这 样 一 种 元 素 ， 即 

硒 一 匹 喜 和 它 结 合 部 不 改变 . 
iga—cdoli—e@ 
(4) 假如 # 是 一 个 任意 元 素 , 此 集 也 包含 一 个 叫 的 e Ai sR 


Eg a, p] goasa =i, 


46. SB: (D 


Cantor TPICOR HO BUE XE GL An T: 


RHEL BRBRGE RN BRR Be DIE oi D EE 
位 的 确定 的 , 相 异 的 对 象 的 总 体 。 

对 象 称 为 集 的 元 素 ; 集 包 含 它 的 元 素 ; 或 者 元 素 属 于 集 。 

BAT, CRRA Za, RNASE RAT a 
TORE BOTTES Te EA OY A Be XC 

a) 设想 某 一 定数 量 的 实体 , 例如 ,从 一 龙 水 朱 中 取出 五 只 苹果 ,两 
只 桔子 和 一 只 香 菩 。 这 些 水 果 的 总 体 臣 其 个 党 ， 面 和 叔 -- 只 个 别 的 水 漆 
出 是 该 集 的 一 个 元 素 。 即 使 在 这 信 明 显 的 例子 坚 ， 把 水 内 集成 一 个 集 
也 是 一 种 思维 的 活动 。 

RTE GE HRD AB Er ADCS ICR. 它们 可 撑 第 一 只 人 苹果， 
第 二 只 华 果 等 等 来 排 成 一 个 床 列 。 如 时 不 管 个 别 元 素 的 特殊 机 质 的 话 ， 
RU RT A Ae: BR AAG Bhi, 我 们 不 
RAP IE OC SR HEM, ifd Be CNE —— Sa, MEX 
Sus ARTA JP HEERE PT Zn. TRE 
TR EI ICR Be, AR 8 为 它 的 本 质 。 

基于 在 上 一 让 中 所 采取 的 两 个 步骤 ,我 们 研究 水 果 显 然 无 英 紧 楼 : 
一 捉 八 里 险 珠 和 将 提供 同样 的 序 包 和 数 8, 

b) 我 们 可 以 外 集合 具体 的 实物 ， 而 集合 扯 象 的 对 象 。 迹 样 ,我们 
可 以 以 茶 些 性 质 ， 某 些 自然 规律 或 茶 些 三 华 形 为 元 素来 检 成 集 。 符 训 
是 我 们 可 以 集合 数 ,例如 数 1 2 3 4 8。 如 采 我 们 将 包 售 这 些 数 
的 集 与 在 a) 中 提 到 的 本 果 的 来 相 比 较 ， 我 们 就 可 看 到 它们 之 疝 除 了 
它们 的 元 素 的 特殊 本 质 以 外 ,并 无 区 列 一 一 不 论 近 成 不 按 次 序 。 

c) 让 我 们 形成 一 大 得 多 的 集 , 但 它 和 迄今 所 等 唐 的 集 一 样 ， 只 包 
含有 有 限 的 元 素 。 有 1000 + Eis fH EAS HES See CABS Bt 
ET SS) BAR CSS, ARR, 标点 符号 等 等 , A Hk 
labe CAR ARP BG BRE ORS DE EE BAY 
FTE, 我 们 假定 , SBE Atos: 这 全 规则 包括 任何 一 
本 小 车 ,因为 缺少 的 字 型 可 用 空 衬 来 代替 。 仿 后 , 我 们 就 接 这 种 总 交 来 
了 解 书 这 个 词 。 


153 


现在 ,考虑 所 有 各 种 可 能 的 书 的 集 。 任何 一 本 书 都 显示 一 种 把 1000 
^ GF 578 FE 1,000,000 个 地 广 上 的 方法 , f SR, XX RE CR ero Be 
SARAH. MT — RR A RR 1090 777 352 2, 
SPORT RAT ER PEI eS, Let RRO AAR a 
量 的 书 ， 介 是， 其 中 必 有 过 去 和 未 求 的 一 切 有 关 宗 教 和 哲学 的 著作 ,一 
切 诗 风 和 戏剧 ， 一 切 已 经 发 现 或 有 待 将 来 发 现 ， 或 者 永远 不 能 发 现 的 
知识 ,以 及 一 切 可 以 想像 的 目录 ,对 数 表 , 报纸 文章 , IE AER KE 
票 等 等 , 当然 , 主要 还 有 毫 无 雇 闵 的 字母 组 会 。 告 言 之 , 我 们 有 一 个 地 
地 道道 的 包罗 万 象 的 图 书馆 , 人 崔 一 的 车 的 限制 就 是 我 们 上 面 给 书 所 规 
定 的 《这 一 点 并 不 重要 ,因为 任何 一 种 有 限 只 书 和 一 古书 都 是 可 以 想像 
89). PORES ER REC, ACR SME, 从 地 球 到 最 远 的 可 见 恒星 之 间 的 
室 间 ,也 有 只 能 容纳 我 们 所 收集 的 一 小 部 分 节 籍 。 

我 们 可 以 用 这 个 蕊 类 的 集 来 指出 鹤 有 限 和 无 限 之 交 的 不 可 彰 越 的 
润 沟 。 让 我 们 假设 在 无 穷 多 的 星球 上 住 着 讲话 ,印刷 和 研究 数学 , 包括 
集合 论 的 居民 。 于 是 在 这 些 无 穷 多 的 星球 上 将 不 可 避免 地 叫 现 同一 作 
者 间 一 出 版 者 ， 辐 一 出 版 第 及 ， 其 至 有 同样 印 删 错 召 的 同一 集 论 教科 
书 。( 同 样 这 个 词 在 这 里 当然 指 的 是 符号 结合 的 等 同 , 而 不 管 它们 有 性 
么 意 叉 }。 事 实 上 ， 上 面 所 描写 的 字 宣 图 忆 之 一 般 来 说 仅仅 包含 是 有 限 
Jem: 关 填 集合 论 教 科 书 就 更 加 有 限 了 。 因 此 ,如 果 在 每 个 星球 上 都 只 
出 现 一 本 然 定 范围 的 书 , 那么 , 在 这 些 无 限 多 的 书 中 就 必然 有 无 限 多 本 
Tene lel FF 


47。 集 的 概念 CID 


d) 直到 现在 ,我 们 考虑 的 是 有 限 候 , 即 仅 含 有 有 限 个 元 内 的 集 。 h 
征集 的 形成 纯 属 抽象 的 思维 活动 ， 我 们 可 以 秽 开 有 限 集 的 限制 去 物 成 
41187095 $^ JORINOCTS SE. Bg. 我 们 用 有 根 与 无 穷 这 些 词 每 个 读 
着 都 能 理解 的 简单 意 尽 。 

RERAN TEN BE ie BT S ES. a EA a) Ac) P 
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Ano aie NIA) 


BAR AS cR RH Sc PURE SE EEL, Eb ee LATER, 
£5 iB EE ERA BAUR REN REP BES A, WHE SP Be X 
Bubs Mo REGE TAS AT RE AE An CRUEL A GE, 
物质 和 能 量 的 最 小 粒子 都 是 有 限 的 ) 这些 假设 都 和 经 验 完全 协调 。 了 天 
此 ,外 在 妮 界 似乎 只 能 为 我 们 提 殿 丰 限 的 集 。 

因此 ,为 了 要 达到 无 限 集 ,我 们 不 得 不 游 虑 我 们 思 付 的 创造 。b) 提 
出 做 这 件 率 的 一 个 简单 方法 。 我 们 可 以 不 停留 在 数 8 工 ,我 们 可 以 在 头 
浪 中 继续 考虑 整数 或 自然 数 的 序列 1,2,3… 以 至 无 穷 , 这 样 ， 就 达到 全 
台 自 然 数 的 集 。 当 我 们 不 管 这 个 集 里 的 队 有 元 素 的 特殊 本 质 (性 质 ) 时 ， 

-个 明确 的 序 镶 又 呈现 出 来 ,此 时 是 一 无 限 的 儿 。 在 务 一 方面 ,如 果 不 
管 烦 序 的 话 ， 我 们 发 现 很 难 肯 定 像 a) 和 0) SUAE AE THECA 
说 全 部 整数 的 数目 。 

Aids BB (s ADEA PC ATM, ADM, 等 等 ) 和 在 数学 的 
许多 分 支 , 特别 是 微 积 分 学 中 出 现 的 无 穷 大 完全 不 同 。 在 数学 分 析 中 ， 
大 们 常常 说 到 变 成 RESP) 无 穷 大 或 无 穷 小 的 变数 ,也 谈 到 出 这样 
一 个 过 程 而 产生 的 其 他 变量 《取决 于 第 一 个 变量 ) 的 性 质 。 达 个 过 程 的 
总 六 如 下 ， 所 考虑 的 变数 可 以 增 大 ,超过 任 一 有 限 值 ， 可 以 无 限 地 趋 近 
子 零 ( 变 成 无 穷 小 ), 增 大 或 减少 都 不 受 限制 。 拓 而 ,在 过 程 的 任何 阶段， 
变数 总 具有 异 子 零 的 某 有 限 从 。 这 样 , 无 穷 这 个 词 只 不 过 是 用 作 加 免 
RMAC RO Bald. DiALO “ER RBA (无限 增 大 
时 ), 商 TERIER IER ALE PAIRS, I0 NN BOA 


R BD "REL AE a b HOLD Ac e ELI Rp) a 
限 0" 的 当 咯 语 。 在 这 方面 ,人 们 说 候 的 或 潜在 的 无 穷 , 或 者 说 以 无 穷 为 
"M. 

SERRARA TE RRB MEL, LRT RNY 全 部 
ARREU RENN MEOREES, 这 个 集 包 含 无 穷 多 个 
元 素 , RPMS. EXC I a 2 Bf 7 
eMart, FAAS UMS. EAL 只 要 数学 是 作 
为 一 种 推论 许 的 科学 而 存在 ,人 们 总 是 成 显 或 隐 地 使 用 着 这 种 氢 念 


155 


48， 论 坎 托 的 集 的 定义 


有 了 上 述 的 例子 作为 料 料 殿 我 们 使 用 ， 我 们 现在 能 判断 坎 托 的 定 
， 义 的 意义 与 范 堵 。 我 们 可 能 烦 向 于 认为 这 个 定义 显然 起 源 于 原始 思维 
单 己 右 炙 的 初等 逻辑 活动 ， 而 不 是 确 确切 切 的 一 个 定义 。 当 我 们 更 为 
深入 地 看 到 这 个 定义 所 包含 的 基本 本 难 时 ,这 种 顿 向 性 就 更 加 增 大 。 尽 
管 如 此 ， 不 仅 从 历史 的 观点 上 来 着 , 仔细 探讨 上 述 定 义 的 内 容 是 值得 
的 , 世 是 有 用 的 。 

分 析 “我 们 的 直观 或 我 们 的 因 维 的 对 象 " 这 个 蔚 念 可 以 留 给 哲学 上 
去 处 理 。 一 般 来 说 ， 只 要 承认 数学 的 对 象 例如 数 ,点 、 等 等 为 集 的 元 于 
其 及 这 些 对 象 的 集 就 行 了 。 

因为 前 面 提出 的 例子 ， 应 读 怎 样 甬 解 “ 看 成 一 个 整体 的 对 象 的 集 
全 "也 是 很 清楚 的 。 整 休 就 是 所 有 对 象 (元 过 ) 所 决定 的 集 。 热 而 , 由 于 
逻辑 上 的 以 及 数学 上 的 理由 ， 入 们 不 应 当 把 集合 的 行动 想像 得 过 于 H 
gh. 集 和 它 的 元 崇 与 整体 和 它 的 部 分 之 间 的 关系 大 不 B e]. MR 
是 具体 的 ,包含 它们 的 集 也 都 是 抽象 的 。 基 好 还 是 说 : 集 是 形式 地 与 元 
素 的 总 体 上 联系 着 的 , 这 是 据说 * 包 会 "每 个 元 素 岂 做 它们 的 “ 集 ” 的 一 
个 智力 的 新 对 象 。 因 此 ， 即使 把 一 个 只 含 & 作 为 它 唯一 元 素 且 《可 能 ， 
或 必然 ) 与 4& 相 异 的 集 和 一 个 单个 对 象 4 联系 起 来 也 不 困 淮 -一 这 一 
程序 ,在 我 们 推理 的 过 程 中 ,将 显得 不 可 缺少 。 

称 为 “ 集 ” 的 那些 对 象 的 逻辑 特性 对 数学 上 的 集 论 来 说 共和 不 重 杰 
一 一 就 好 像 算术 计算 的 结果 从 计算 者 看 来 ， 与 数 的 软 辑 意义 或 心理 学 
BLE ELAH MHP, ASA RE RRL 
3E Si is SOR PATI RES SE MMB: 就 是 说 , ESE BRR AR 
HEA S REAM K, 

当 人 们 不 计较 元 素 的 性 质 如 何 时 ， ATTIRE eR. EB 
仅仅 研究 抽象 集 的 于 论 。 在 某 种 程度 上 来 说, 这 种 理论 当然 是 任何 一 
种 特殊 理论 的 基础 , 在 特殊 理论 中 ,元 素 的 性 质 是 有 关系 的 , IPE, 根据 
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me E EA 


Wyuayic 


ja, Jed 


它们 的 特殊 性 质 , 才 可 能 面 及 必要 引进 新 的 概念 。 实 践 上 ， 人们 只 需要 
研究 元 素 是 点 (或 者 是 数 ,本 质 上 是 一 样 的 ) 这 种 情况 。 然 而 ,点 集 论 在 
分 析 上 和 在 几何 上 已 得 到 如 此 广 谤 的 发 展 和 获得 如 此 巨大 的 重要 竹 ， 
以 致 不能 再 把 它 看 成 抽象 集 ( 合 ) 论 的 一 种 特殊 情况 。 它 已 经 成 为 数学 
上 的 一 个 锋 立 分 支 , 它 有 它 自 己 的 概念 和 三 法 , 只 保存 抽象 理论 的 最 一 
般 的 概念 事实 上 ， 这 两 种 理论 的 方法 和 目 竟 从 一 开始 就 频 为 迅速 地 
DERAT, 

EA AAR ABL EEK EREE WO SUR AR RE 3 P A A A, 
我 们 将 理解 前 者 为 下 面 的 意义 : TABARA nd HH RU EE 
一 对 物体 , 应 该 明白 , 它们 到 底 是 不 同 的 还 是 相等 的， 一 已 知 集中 任何 
两 个 元 素 都 是 不 同 的 。 换 句 话 说, 某 一 网 体 可 以 包含 在 , 也 可 以 不 包含 
在 一 已 知 集中 ， 但 是 ， 它 不 可 能 像 在 序列 中 那 裕 重复 出 现 。 一 般 说 来 ， 
人 们 可 以 说 ,一 个 集中 的 任何 两 个 元 素 对 这 个 集 来 说 ,都 是 同调 的 。 

“明确 "这 个 属性 具有 以 下 的 意义 : 对 于 任 一 对 象 ME, TE a E 
ALOMAR TRE, CREA. BARR AI, TT. 
Ti (ELA SEM “ERED AN” 这 性 话 绝对 不 能 解释 为 ,对 于 
任 一 物体 丙 言 ,要 求 我 们 应 该 确 洋 能 够 决定 它 是 否 属于 我 们 的 集 ， 这 个 
问题 只 要 能 内 部 和 解决 ， 邑 因为 严格 的 定义 而 明确 就 行 了 3。 从 EE 疝 的 例 
子 看 ,这 种 区 别 就 立即 清音 了 。 用 目前 科学 上 所 用 的 方法 、 我 们 并 不 一 
定 能 求 出 一 已 知 数 是 否 确 实 是 超越 数 。 当 坎 托 引进 超越 煞 的 集 时 ， 他 
EGURAGUE UR e 是 该 集中 的 数 ,好 象 今天 , 我 们 仍然 怀疑 2” 和 mm 
是 否 超越 一 样 。 但 是 , HSM LAA, 超越 数 和 并 数 数 的 定义 十 
分 明确 地 内 部 解决 了 任意 一 已 知 ( 实 ) 数 的 问题 。 因 此 ， 超越 数 的 集 是 
很 明确 的 。 


mr 


49. 线性 点 集 的 上 下 界 


一 种 简单 的 线性 点 集 是 由 线性 区 间 (e, 如 所 有 的 点 组 成 的 ,而 线性 
区 间 , 按 照 以 前 给 定 的 这 种 区 问 的 定义 ,可 以 是 闭 的 ,也 可 包 是 开 的 。 
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因此 ERARI, A) oa M. ax ch 的 所 有 的 点 < BHAR 
而 一 开 区 间 (e, 5) ARE a<x< 的 所 有 的 点 x AR, ax, 
或 者 ax zb hs x HARE RE a JP POR 
(a,b), uS 

ERRIRE Cu, P) AREA x REL EE I RC. Ce, D) 
A. ERE Bio, 5265 E89 — A x CURE EIA IE RLER fi Ca, 50 
或 内 部 ; dud TAA ETERRA, D Eo 

EH CREE ae, 即 集 的 每 一 点 都 在 一 条 直线 上 , Po S CE 
接 以 前 解释 过 的 方 粹 由 它 离 直 线 上 网 定 原点 的 虑 离 来 决定 。 如 果 有 个 
点 8, 集 里 的 数 没 有 一 个 天 于 百 , 这 个 集 可 以 说 是 右 方 有 界 的 。 在 这 条 
情况 下 ,可 以 证 明 有 一 确定 的 点 b, 集中 设 有 一 点 在 5 的 右边 , HBR 
普 (1) 5 本身 是 读 集 的 一 点 ,或 者 (2) 读 集 的 点 都 在 区 间 届 一 ,58) 内 ,不 
SHER: 到 作 多 么 小 ! 或 者 条 件 (1) 和 (2) 均 能 满足 。 

SEHT, 岂可 以 不 是 读 给 定 集 的 一 点 。 不 管 是 鄂 种 情况 ， 
总 说 它 是 该 给 定 集 的 上 界 。 和 如 果 上 本身 是 该 给 定 集 的 一 点 ， 则 说 它 是 
ideas E 

ELE (CO — 6, DAA AO e EE e (5) fl ROME, 
BULA 6 973 15899 

Bin b RL, BEE LA, RR LEO S Ba: 
FE b UR RA BK 

可 证 明 在 所 说 的 条 件 下 有 上 面 所 定义 的 上 界 存在 , 我 们 可 以 观察 
戎 实 数 的 连 夸 缠 的 一 急 数 前 能 分 戌 两 类， 一 类 包 括 大 于 读 集 的 一 著 数 
的 每 个 数 ， 另 一 类 包括 属于 恋 集 或 者 小 二 该 集 的 一 些 或 ~- 切 至 的 每 个 
GPM AL EI LR b, 

用 同样 的 方法 ,可 以 还 明 ; 邵 果 该 集 是 左 方 有 界 的 ， 部 如 果 可 以 找 
到 这 赃 的 一 点 ,该 集 的 一 切 点 都 在 它 的 右 志 ,那么 , 就 有 一 个 点 4, OUR 
中 没有 一 点 在 它 的 左边 ,并 且 , 或 者 a 是 该 染 的 一 点 , RH EA 
EAE, ate) ZA iR e 是 一 任意 正 数 ， RATER 
得 到 满足 ， 
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"ke ey BP Fr 


Bim E B js ARTE SE DC Ca ate zA, AA, oR AR EAS 
PRR: 如 果 94 本身 为 读 集 的 一 点 ， Beth PART, AR a AR 
的 一 点 ， 嘟 么 就 蜡 它 是 该 集 的 下 端点 。 下 界 这 个 词 在 任何 情况 下 都 可 
以 用 a. 


530， 有 界 集 与 无 界 集 


既 有 下 器 ,多 肝 下 界 的 后 集 称 为 有 界 集 。 因 此 , 如 果 集 中 每 一 虞 * 
aie XICA DR AETHERE. Re BRERA. 

SNR A A — BE. ERA BAS GI. 36 
4, KERHD mA AA RELIRE; 这 两 种 说 苇 被 认为 
SRA, BSR Ta z 不 存在 的 话 ， 则 读 集 称 为 堪 端 无 界 ; 或 者 
说 下 限 为 一 一 。 

符号 十 oe， 一 BARRA ERS Be EPA HER 
SUR RAC RA RR MA ite AREA EPR PR, S 
it, AT MBE ROR GRRE IU ST, MR Le X c m 
too, 90, BPR ER AIAR, oF ed BE ER AP PR 

于 是 说 ， 十 是 一 给 定 集 的 上 限 被 略 作 等 于 说 如 果 4 是 一 任意 选 
定 的 正 数 ,那么 ,一 定 有 读 集 中 A> A 3 X. BE 如果 一 是 一 个 
集 的 下 限 ABZ, — ERREP xL AHA, 

Be REE (Bo TE SEAS RAE A PS: m PE [a] (a, b) 为 集 所 
存在 的 区 间 。 年 一 看 , PPR BLP RA, SSE ns. 因为 我 们 
能 使 无 界 与 有 界 集 相对 六 ， 这 样 一 个 集中 任意 丁点 的 相对 次 序 与 另 一 

X 


Ay SE HP EDS ez See PE], Aum TY XFEDE 其 中 平方 根 总 


REE, BA, 在 和 无 限 区 词 (一 一 ,十 。0) 内 一 点 x* 相对 应 的 有 开 区 间 
(7-1, Diii x’, HEH nz Hit xt,Zxt, ay Ted x d 
(-1, DI — 41 ERREA REGE P SEA BUR RE, RITES 
RURAL MR A. LRL EE oo, — oo MABE ME. 
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利用 变换 


2 
x'-— —tan-'x 
TT 


也 可 以 达到 同样 自 的 。 
仅 考 虚 给 定 的 区 间 如 (8,1) 之 内 的 这 些 集 对 一 艇 性 并 无 实际 损失 ; 
因为 关系 式 * = 二 dep lap Cos P) 中 的 集 与 区 间 (0,1) 中 的 集 之 间 建 
立 本 一 个 完全 的 对 应 ,而 对 应 中 操持 着 点 的 相对 次 序 。 
TEMEER, DR ARKEO, 1D) 的 点 依次 对 应 , 这 样 ,在 (4,6) 
内 任意 选 定 的 一 点 ,和 在 (0, 了) 内 任 党 选 树 的 一 点 相对 应 ; 例如 ,点 yo 
这 种 对 应 关系 可 通过 变换 


x x-a y—b 


HRM, 


5I. np (D 


L JAE, 在 本 节 中 ,我 们 将 研究 称 为 可 列 信 的 那 种 最 简单 的 无 
限 集 类 型 。 为 了 要 引入 可 烈性 的 概念 ,我 们 从 由 全 体 自 然 数 1,2,3… 所 
组 成 的 集 N 着 手 。 给 定 任意 一 个 与 NN 等 价 的 集 D, 以 及 在 D 和 NN 之 间 
Wa X 9, 我 们 用 d 琳 宕 示 吕 中 通过 9 与 N 中 的 数 1 相对 应 欧元 
E, Hd: 来 表示 瑟 数 26EwW 相对 应 的 元 素 ,等 等 ! 一 般 地 用 di S DP 
与 数 上 相对 应 的 元 素 ， 这 样 ， 就 把 有 头 的 自然 数 用 作 厂 的 元 素 di da, 
4,… 的 指标 。 岂 于 平 闪 定 一 个 一 对 一 的 对 应 ,不 仅 每 个 自然 数 天 作为 
D 中 一 个 而 且 仅 仅 是 一 个 元 素 的 指标 出 现 ， 而 且 了 D 的 每 个 元 素 都 以 一 
个 自 技 数 作为 它 的 指标 。 

因此 ,我 们 将 此 给 定 的 集 写成 下 面 的 形式 - 

D —(d;,di,d,,--.,d,,.--) 
Rit, DAE — PAA, BAERS» EA DPA, 并 不 是 按 某 一 定 
B3 c HERPES PR Br Ae B9 or AT TRE ETT, 例如 , 按照 指标 
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JUAJ 


iy 


BROF, AMRF AHERN, 252508 AEN , 
我 们 所 得 到 的 就 不 再 是 一 个 普通 集 ,而 是 一 个 有 序 集 ; 特别 是 一 个 可 数 
集 一 一 它 事实 上 是 一 个 序列 了 。 

Dif HE —3t3 d 出 现在 集中 “ 某 个 特定 地 方 "， 邵 它 附 夫 在 某 个 自 
WAS kL, SERIA 上 为 标记 ， 由 表示 ?这 个 自然 数 kd 在 入 中 的 区 
WR 

DD 不 一 定 以 一 个 可 数 的 集 的 形式 来 给 出 ， 我 们 仅仅 假定 它 是 可 列 
指 , 即 它 的 元 素 能 用 一 个 一 对 一 的 对 应 关系 附加 到 所 有 的 自然 数 上 。 因 
此 ,无 须 预 先 给 定 任何 次 序 ， 或 者 本 以 不 按 指标 渐 增 的 次 译 而 给 定 药 次 
Fe RA BAAR ES REDIT. 

定义 1。 玫 是 与 全 体 各 然 数 的 集 等 价 的 集 都 称 为 可 列 集 。 如 果 它 
的 元 素 按 照 与 它们 有 关 的 数 的 大 小 来 排列 次 序 的 话 ， 人 们 就 称 它 为 可 
数 集 。 甘 于 可 列 集 的 元 案 的 总 体 , 人 们 有 时 可 数 地 说 许多 对 象 。 

根据 这 个 定 允 ,立刻 知道 , 由 于 等 价 关系 的 传递 性 和 一 个 可 列 集 竺 
价 的 集 也 是 可 列 的 。 

无 穷 天 的 原则 保证 存在 有 一 个 可 列 集 。 

2. 一 些 最 简单 的 实例 和 定理 。 让 我 们 浪 虚 儿 个 可 列 集 的 例子 。 
集 {2,3,4,5, …} 也 是 可 列 的 。 最 然 , 这 也 适用 于 由 全 体 自然 数 中 丢 奔 
任意 有 限 个 元 素 而 得 济 的 任意 集 M。 轴 为 , 那 时 , 总 还 是 留 着 无 限 多 个 
数 ,并 且 按照 大 小 来 排列 这 些 数 ,我 们 又 得 到 第 一 ， 第 二 , …, 第 个 … 
数 。 因 此 ,我 们 使 它们 和 所 有 自然 数 发 生 美 系 。 

但 是 , SUR AAU i BOR HR RF ALE I HK D 
数 中 的 有 限 个 数 , MAET. KK, ARMBHERS RM, RUBRI 
下 的 仍然 是 无 限 多 数 ,这 仍然 是 成 立 的 《否则 的 话 , 利 下 的 就 是 个 有 限 
集 ,而 它 却 不 是 “可 列 的 ")。 例 如, 如 果 我 们 丢弃 所 有 的 青 数 ,那么 , B 
下 的 就 是 由 所 有 正 偶 整 数 ! LARA SE LH ODER Pel 和 CN) - 
VUL i PEE 相对 应 :或 者 由 下 图 
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AP: FTE L Zea B ER n EGENT. EDRR. 
上 上段 所 描述 的 程序 , 即 接 照 天 小 排列 简 下 的 元 慰 , 就 为 一 般 的 情形 作 了 了 
HE. BRE, 全体 自然 数 的 集中 的 任何 无 限 子 集 《 非 归纳 的 ) 仍然 是 可 
AR, f 

ERRER RA RNA Ait BR ERE. Aie, 在 
APS AE FORE Ba REEUG , RER A. BS 
此 有 : 

定理 1。 任何 一 个 可 列 集 的 无 限 子 集 仍 然 是 可 列 的 。 


52、 可 列 集 (IT) 


根据 这 个 定理 ， 我 们 可 以 得 出 一 个 简 半 的 且 将 证 明 为 十 分 重要 的 
x: ”一 可 列 集 五 的 任意 一 子 集 不 是 有 限 的 , 便 是 可 列 的 。 

证 明 : ”大 们 可 以 简洁 了 当地 说 ， 尾 何 子 集 不 是 有 限 的 , 便 是 无 限 
iH HAAR PRE. BASIN, 因为 定理 1 已 论证 。 然 而 ,通过 
较为 详细 地 证 明 来 曾 明 的 建设 贬 也 是 很 有 用 的 ,这 种 也 应 用 于 定理 1, 

用 石和 全 体 自 然 煞 的 集 之 间 的 某 一 表示 再 以 {dyas ar 来 
表示 D; 4 Ds ADARE TE, WR D0, D 是 有 限 集 。 另 
外 ， 按 照 数学 的 归纳 法 ， 令 A 为 使 diae Do 的 最 小 的 整数 k, Ae 为 使 
dae-(Do 一 {di 外 的 最 小 的 整数 上 ,等 等 。 可 能 有 两 种 情 沉 : 

a) 这 个 程序 的 基 一 步 ,譬如 说 第 万 步 (n= 一 1,2,3,…) Bike, 
RAHE Deidad dene RE, FE, 我 们 有 Ds 一 
Ds 为 一 有 限 集 。 

b) 这 样 程序 可 无 耻 地 赤 续 下 去 ; 换 和 名 话说 , 任 一 自然 数 ,总 有 一 
元 素 drD 和 它 联系 着 。 于 是 ,根据 定 交 了 ,Bo ATAR. 

FAT GER Se PR 1 的 一 种 柏 反 的 程序 豆 明 还 有 一 和 神化 站 然 数 更 为 广 
注 的 集 可 能 基 可 列 的 ; 例如 , 一切 整 数 ( 包 括 0 和 人 负 整 数 ) 的 集 。 在 按照 
数 的 天 小 为 序 , 角 上 整数 在 正 医 数 之 前 的 通常 的 排列 中 , XX SRE HT 
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结论 


By: eR TCH RAT RES A PRA CK 29— 
自然 数 ) ,因为 每 个 元 素 前 面 都 有 无 限 多 全 草 的 元 素 《 例 如 , 1 的 前 面 有 
0 和 所 有 负 整 数 )。 然 面 ， 首 一 简单 的 手法 就 还 可 以 允许 我 们 去 数 我 们 
的 集 。 取 十 1 作为 第 一 全 元 规 ， 一 | PAB PR, +2 作为 第 三 个 
元 于 ,一 2 作为 第 四 个 元 素 , 等 等 ;一 般 地 ,将 十 # 放 在 第 C24 一 站 的 地 方 ， 
将 一 站 帮 在 第 (28 的 地 方 。 这 样 ,在 全 部 正 负 整 数 的 集 Mz 与 全 体 自 然 数 
PAN 7 [81 3T P Wh BAR: 
M- +1 -1 42 -2 +3 一 3 +H —n- 
PTT ITT Ed 

利用 这 种 程序 , 集 几 就 成 为 可 数 的 了 ; 因此 , 它 是 一 可 询 集 。 

Wak, 加 元 素 0 并 不 改变 机 的 可 列 手 ; 一 般 讲 ,给 一 个 集 加 上 有 限 
数目 CO 的 新 元 素 并 不 改变 它 的 可 列 手 。 例 和 如， 大 伤 林 以 将 这 些 新 的 
元 素 放 在 新 的 排 殉 的 开头 ， 面 由 此 产生 的 唯一 变化 只 是 将 确 定 每 个 元 
素 在 序列 中 的 位 置 的 指标 增 大 ; 在 我 们 的 情形 中 ,这些 指 标 增 大 一 常数 
fax, 

MERRE I 395 R A BT RL. FUE BY 
元 素 是 可 数 地 多 , 将 仍然 产生 一 全 可 列 集 。 这 点 刚刚 已 在 正 负 整数 于 
的 情况 中 指出 过 了 。 事 实 上 , 所 用 到 的 性 质 并 丰 是 那些 元 素 都 是 数 , 而 
只 是 它们 构成 (GEHAD 可 列举 。 因 些 , 这 些 数 可 用 具有 同一 性 质 
的 别 的 对 象 来 稚 换 ， 如 果 两 个 党 有 共同 的 元 素 , 那么 , 这 是 个 集 的 和 将 
还 是 可 到 的 ,因为 ,有 些 新 来 者 必须 可 以 丢弃 。 

最 后 , 辐 梯 的 程序 再 | 以 应 用 潼 新 的 集 上 去 ,有 即 可 列 集 移 元 素 还 可 以 
再 地。 这 个 步 蛙 可 以 重复 有 限 次 数 。 落 悉数 学 归纳 法 的 人 将 不 难 使 这 
个 推理 形式 体系 人 化。 这样, 人 和 们 得 到 以 下 的 定理 ， 此 定理 研究 一 个 可 齐 
集 的 扩张 ,因此 , 它 是 研究 可 列 集 简化 的 定理 工 的 一 个 补充 。 

定理 2。 通过 将 一 有 限 数 日 的 元 素 或 可 数 地 多 个 元 来 村 到 一 可 列 
集 上 , 仍 得 到 一 可 列 集 。 通 过 把 有 限 多 个 有 限 的 或 可 列 的 集 构 成 和 集 
一 一 上 只要 记 些 集中 至 少 有 一 个 是 无 限 的 一 一 :那么 , 也 可 得 到 和 上 面相 
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DESETA 


53， 实 数 连 续 统 (D 


加 果 4,4, 为 a,b. BOTEXKPAL T SERA RE ELS E (a5 的 两 
个 实数 Or, ba 位 于 a, bs 之 间 ML Gs, 如 之 差 可 人 以 要 多 小 有 多 小 , 即 
如 一 Qu<e， 这 里 为 一 任意 事先 给 定 的 数 。 在 s 0s 之 间 还 可 以 找到 
(s 53) GTR bs, EMIS BTV ESA Sey PH KREME 
可 以 无 限 地 继续 下 去 。 实 数 集 的 这 种 性 质 可 用 实数 是 连通 的 这 种 说 冲 
来 表示 ; 它 是 出 于 以 下 的 事实 ， 孵 在 任意 两 个 给 定 的 数 之 问 总 是 可 以 
找到 一 个 无 限 的 炒 列 。 如 果 莪 们 提前 使 用 在 研究 集 的 一 般 理 论 时 所 要 
引进 的 一 个 术语 的 话 ， 我 们 可 以 用 实数 集 到 处 都 是 铀 密 的 这 铝 话 来 表 
达 和 连通 性 的 性 质 。 

我 们 将 进一步 观察 到 有 赣 数 集 也 是 连通 的 ; 因此 , 就 这 一 人 性质 而 
i KOSS E EIL ESI 

ASR an in bs AER es 来 表示 ,上 并且, 序列 = yen, RR 
T ARE , 即 可 以 找到 一 个 与 任 一 国定 的 正 数 = AE LL ety En-a 
都 四 于 #, 郑 么 ,就 存在 一 个 单一 的 实数 六 , 它 大 于 所 有 ,03,… 等 数 , 而 
小 于 所 有 PEE TO PME LE LE (Gr, MEE ) 和 ibe, 
Gas) 这 两 序列 中 攻 一 序列 的 报 限 , 它 并 及 由 所 有 实数 的 一 个 戴 点 来 确 
定 。 

如 果 莪 们 局 限于 有 理 数 域内 , 那么 , 在 那个 域内 就 不 存在 这 样 的 性 
质 ,就 是 说 , 嫩 然 上 面 的 数 e, b PRA, RORA x 这 样 的 有 
MEFE 

在 实数 的 域内 ,(e)' 每 个 收 北 序列 有 一 极限 , HERRER TER 
的 一 个 数 ,并 了 ( 妇 ， 每 个 数 都 是 属于 该 域内 经 道 当选 择 的 数列 的 极限 。 
如 果实 数 域 具有 ( 林 和 { 约 这 两 种 特性 ， 萄 条 可 以 说 这 实数 集 基 完备 的 。 

APRA AERC, MRA CO), 所 以 , 有 理 歼 集 是 不 
完备 的 。 
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PIE EE SATE AL. KERESE te Be PE EH Án F a d 
SK MRAHSTRABA-TA-HARR ANH, Dez dp Bh. A 
数 的 一 个 截 点 并 不 都 和 一 个 有 理 数 站 对 应 ， 固 此， 有理数 的 全 是 不 完 
备 的 。 


54。 实 数 连 续 统 (TD 


在 这 里 , 我们 给 具有 连通 和 完备 两 种 性 质 的 集 取 名 为 连续 统 。 在 
第 一 例子 里 我 们 把 它 作 为 连续 统 这 个 词 的 意义 的 定 久 ， 在 分 析 中 邮 古 
经 带 这 样 用 它 的 。 因 此 , 实数 集 构 成 一 个 连续 统 ; 而 有 理 数 集 却 基本 上 
是 离散 的 , 并 不 形成 连续 统 , 因为 它 不 具有 连续 统 的 两 个 主要 性 质 中 的 
一 个 。 

HMR AMMAR, RAR ERS. 

ERLIEN Æa 5 RS ORR ER 3H ES 4H. 
是 ,各 果 a, 上 两 数 本 身 被 认为 包含 在 总 集 内 ,那么 ,这 个 完全 了 的 集 就 确 
实 构 成 一 个 连续 统 了 。 

应 当 指 出 ， 按 照 维尔 斯 畦 控 斯 所 使 用 的 连续 统 这 个 词 稍 有 不 向 的 
EM, a, b 之 间 的 实数 构成 一 个 连续 统 。 

按照 符 导 忆 ,= ,> 所 表示 的 次 序 的 意义 ,我们 说 ,符合 4 三 x 三 6 g 
件 的 所 有 实数 x 物 成 一 个 区 间 (a, bh HASH 
区 间 。 

而 符合 ac xb 条 件 的 所 有 实数 x*， 我 们 经 常 说 它们 构成 一 个 开 
KA) 

HEE, EEA, 因为 它 能 满足 这 个 调 的 可 贴 性 的 两 个 
必要 条 件 ; 但 是 ,就 这 个 词 的 这 种 意义 来 讲 , 开 区 间 (a, 0) 不 是 一 个 过 
续 统 ,因为 它 所 包含 竟 收 仇 序 列 的 极限 不 属于 这 个 开 区 间 。 这 样 一 种 
FARREA TAARA, 根据 上 面 所 进行 的 观察 , 它 可 称 为 维尔 
Ni REPUTE MEE 

在 算术 连续 统 的 两 个 本 质 的 姓 质 (HANES id Pr 
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Ath, FERRERA ATA is, see Te 
WRAL. BRN Ae SHIM , 就 会 发 现 , 即使 自 变 
数 鬼城 缺少 连通 性 , 一 个 欧 数 的 许多 最 重要 的 性 质 仍 可 存 胡 3 He, 当 
给 自 变数 定义 的 域 里 数 的 收 敏 序列 的 慨 限 不 在 域 里 ， 也 就 是 衣 变 数 设 
有 完 竺 性 时 ， 这 些 性 质 就 不 会 所 于 这 一 变数 的 函数 。 因 为 在 连续 5632 
老 的 传统 概念 中 , 连通 性 是 被 看 成 极为 重要 的 一 种 性 质 ; 而 完备 性 这 个 
更 为 本 顾 的 性 质 上 只 是 在 构成 近代 算术 理论 的 过 程 中 才 明 自 地 系统 地 说 
明 , 所 以 ,这 点 就 更 慎 得 注意 。 


55， 基 数 的 概念 (DD 


由 定理 1, 我 们 已 经 得 出 几何 和 分 析 领 域 中 一 些 很 重要 的 车 论 , 这 
表明 我 们 的 定理 对 整个 数学 都 是 一 个 有 重大 意 多 的 成 果 ， TO IR 
制 在 集 论 这 样 一 种 特殊 的 分 支 。 这 样 一 灯具 有 普遍 重要 性 的 命题 的 实 
例 在 其 它 的 数学 领域 中 岂可 找到 。 

(12, A, 我 们 具 得 研究 此 定理 对 集合 论 本 身 的 意义 。 可 以 不 夸 
张 地 说 , 它 是 轴 象 集 论 的 基础 。 考 虑 到 坎 托 的 态 弃 以 及 后 来 由 费 里 奇 ， 
特别 是 由 但 特 苦 . 罗素 所 担 田 的 较为 严格 前 壕 ， 我 们 于 不 大 正式 地 指 
出 此 点 。 至 于 有 关 程 序 的 逻辑 方 而 ,以 后 再 作 较 为 详尽 的 讨论 。 

让 我 们 再 以 有 限 集 为 出 发 点 。 以 前 概述 过 一 种 程序 ， 其 从 等 价 有 有 
限 集 导出 它们 的 共同 的 基数 的 概念 ,从 而 导出 基数 的 概 仿 本身。 按照 
Ait Bee I BS HE BIL A BARTER, ATT DS RE 
(方法 ) GRAM 1,2,3,3 RBH Se eo 0 eS 
这 个 程序 而 求 得 。 在 另 一 方面 ,只 要 两 个 集 在 通常 的 意义 上 有 具有 和 祖 同 
数目 的 元 素 , 则 它们 在 上 述 意 义 上 是 等 价 的 。 

MAA, RSCTA REAR a, I4 
jb. MIS BRU ERA TSA MEE PEEK E A 
Ri RE AM. GE, AM, CMI ARREARS. RN 
MEALS ASE ACR. Rie, Ina IE — PR 
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AMT LER SOAS RA SLA PR ERA OMT , 而 且 , 事 
实 上 ,在 坎 托 之 前 ,虽然 数学 工作 者 们 一 直 都 在 研究 无 限 集 , JBL, 暗暗 
地 也 研究 它们 的 等 价 性 , 但 是 却 没 有 一 个 人 人 兽 提 出 过 这 个 概念。 仅仅 
引入 一 个 一 般 的 基数 “无 限 *， 决 不 会 对 数学 的 功效 有 什么 帮助 。 引 入 
ARS AH, 上 只 有 当 人 和 人们 必须 提出 至 少 两 个 不 同 的 数 , 即 两 个 不 等 价 的 
无 限 集 时 , 方 能 有 点 兴趣 , 也 有 点 用 处 。 于是， 提出 和 解答 将 基数 丰 比 
较 ,以 及 用 它们 来 计算 的 问题 ,也 就 有 意义 了 。 

这 确 是 由 于 定理 1 才 成 为 可 能 的 。 定 旬 1 断言 至 少 有 两 个 不 等 价 
的 无 限 集 , 一 是 全 体 自 然 数 移 集 ,二 是 连续 统 “<。 以 后 会 看 到 ,在 证 明定 
E! (或 导出 定理 的 引 理 ) 时 所 使 用 的 对 鱼 线 法 甚至 使 我 们 能 够 推 知 ， 
有 无 限 多 个 无 限 集 存在 , 而 且 没有 任何 两 个 是 等 价 的 ， 虽 然 这 很 有 趣 ， 
但 原则 上 ， 只 要 有 两 个 不 等 价 的 集 就 有 充分 理由 提出 一 个 新 的 定义 ， 
《无 限 的 ?基数 的 定义 。 

但 是 ， 如 何 真 正 地 定义 它们 呢 ? 首先 ， 我 们 可 以 将 各 种 不 同 的 集 
一 一 不 管 是 有 限 的 或 无 限 的 一 一 分 配 到 各 类 里 去 , 使 得 结 台 在 同一 类 
中 的 华 都 互 和 等 价 , 而 任 一 类 中 集 没 有 一 全 和 和男 一 类 中 的 尾 一 柴 等 价 。 
这 时 , 坎 托 在 他 关于 这 个 题目 的 一 篇 论述 中 说 , 一 个 集 人 的 基数 应 当 理 
解 为 一 般 的 (普通 的 } 氢 念 ,这 个 骨 念 入 们 通过 从 态 中 元 素 的 本 性 (本 质 ) 
以 及 从 这 些 元 素 可 能 在 S 中 出 现 的 次 序 两 者 概括 抽象 询 得 到 , 这 样 就 
仅仅 思 洛 等 价 于 S 的 所 有 集 ( 即 包含 在 与 S 同 一 类 中 所 有 的 集 ) 的 共性 
Te 


56， 基 数 的 概念 CIT) 


盟 热 这 个 解释 的 意思 是 能 清楚 的 了 了 ， 殿 却 难 于 接受 它 作 为 基数 的 
定义 。 为 了 求 得 这 样 一 个 定义 , BA, 理论 上 最 简短 的 ,纵然 不 是 心理 
学 上 最 简单 的 方法 ， 可 能 是 取 在 上 面 所 介绍 的 那些 等 价 集 的 类 作 为 其 
数 ,类 似 于 在 无 理 数 的 某 些 理论 中 所 作 的 那样 ; 有 即 定 义 

(A) 和 集 3 的 基数 是 和 3 等 价 的 一 切 集 的 党。 以 后 ， 我 们 将 暗示 一 
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SEEM P £8 G6] 30. REO SR RRP eRe, 
JF AS H3 ante fit ici x 0. ER ERE TCT RIA. PRT, PETE 
A. CEALE? ATR. 

逻辑 学 者 肯定 需要 一 个 明确 的 定义 说 明基 数 傅 底 是 奸 么 ， 而 (AD 
EERTE Rit, MER SE, 明显 地 寺 定 义 基 数 的 概念 是 
个 方便 的 问题 ,而 不 是 一 个 必需 的 问题 ,这 点 有 两 个 理由 。 

BJ. 一 般 数 学 工作 者 非常 想 知 道 的 并 不 是 他 的 科学 里 的 概念 是 
什 竺 ,而 是 大 们 如 何 运用 它们 一 一 就 像 象 左手 车 不 去 考 虚 相 或 广 的 本 
th, HSS Rae. Ain 整数 之 所 以 在 数学 上 有 兴趣 ,不 在 
子 它 们 的 本 质 专 及 它们 国有 的 可 能 的 形而上学 的 性 质 ， 而 在 于 能 将 它 
们 进行 比较 ,和 用 它们 进行 计算 。 固 此 ,为 数学 的 目的 ， 上 其 要 给 (有 限 和 
无 限 ) 基 数 下 一 个 “工作 定义 ”就 名 了 。 现 在 ,鉴于 已 读 和 到 关于 有限 集 的 
BRA XA BO BIAS, HB: 

(B) dp 3 和 53; 是 笑 价 的 话 05-50, SS. AS: 的 基数 叫 
做 相等 的 5=》 ,如果 S0 5. BPS, EMR t E ES 
GE) 

今后 特 看 到 ,基数 (因此 , KTR re) ARR AK Ae 
能 约 简 为 它们 之 间 相 等 或 不 等 关系 ,成 者 ,由 定义 (8), 约 简 为 集 的 等 价 
和 不 等 价 。 考 虑 到 这 点 , 任何 有 关 基 数 的 命题 尺 要 将 使 里 “RAE” ned 
及 其 等 价 的 语言 ,就 能 趟 必 知 道 基数 是 什么 ,而 完全 理解 。 

Hi, 和 刚刚 才 说 过 的 东西 紧密 相 联 , 人 们 甚至 能 完全 融 免 使 用 基 
数 , 而 且 , 集 评 的 有 些 公 理性 东 珊 就 的 确 是 这 样 做 的 。 儿 基 烤 间 的 相等 
约 简 六 党 的 桂 价 障 示 有 客 全 排除 的 可 能 性 。 的 确 ,， 这 种 方 疲 在 抽象 PH 
Ye rp La BE A [im BS. A, 在 实际 应 用 上 ,人们 可 广泛 应 
用 这 种 方法 , 一 点 也 不 麻 频 ,， EPR. Ge, 这 种 程序 的 不 方 
THI SS ER (ARO) 这 样 的 特殊 定妆 毕竟 在 大 多 数 情况 下 , TEX 
WT AHR. FRM WHE. 

只 要 把 一 个 集 的 起 数 炎 念 由 有 限 个 集 和 有 限 个 数 推广 到 任 行 数 ， 
AE SRA. ALAA SOMA Pee Spm” KT 


168 


问题 的 回答 。 我 们 布 一 定 再 广 足 于 “无 限 和 多 个 元 素 " 这 种 对 整数 和 连续 
统 邦 通用 的 无 是 轻重 的 回答 了 。 在 另 一 方面 ,我们 早先 的 妈 验 指出 这 
里 的 事态 和 有 限 数 目的 行径 完全 不 同 ! AA, 一 个 集 可 以 多 另 一 个 集 
(代数 数 的 集 比 有 理 数 的 集 ) 包含 更 多 的 元 素 ， 但 却 训 以 与 第 二 个 集 有 
同一 基数 , HAERES, SEXE E. -TERRACE CASH 
于 集 等 价 , AMER ERY, AE CO A PRR AY 
一 个 特征 。 

无 限 集 的 基数 称 为 无 限 或 稻 限 的 基数 。 我 们 将 用 和 禄 体 字 来 作 一 般 
基数 的 符号 ! Min, dS faro AE SCR sfr KER. Am WER 
HB De FLRCTOB FOE 即 限于 包括 OFAN BER EUN RANGA 
k,m,n, SS, SAVARD REA YS S exon S oe PRK 
H. ATE S LIN LAP RE HS; 然后 用 它 去 代替 S. BPH 
的 基数 ,我 们 将 按照 坎 托 , 并 部 分 按照 豪 斯 道夫 那样 ， ARC = MAR 
aleph, MARTE POSTER) EREC FH AML ARE E 
TSO) (Pot HR: Bo, Mi. Hey Ne. 以 拔 我 们 将 引进 黄 至 殉 为 一 般 
的 指标 。 到 自前 汐止 , RRCA R TARRA, 可 列 集 的 基数 
AUER EY eR CER AERA Rk). HAA No RAR (uA 
X00 GH ARABS CFR) RR. 


57. FEX 


我 们 除了 介绍 有 限 基数 0, 1,2, 3,… 之 外 ,还 介绍 过 起 限 基 数 , 并 
A RNB REAR ENS HS: RoR ARS BRR 
ik f. 

EARE H, 自然 要 明确 在 两 个 不 同 的 基数 中 , 应 该 把 哪 一 个 看 
必 小 于 另 一 个 。 估 们 可 以 用 下 而 的 方法 参考 带 有 绍 定 基数 的 集 , 去 作 
出 众所周知 的 译 的 定 文 : 如 果 吉 和 了 都 是 有 限 集 , HAE S fair A 
—^ FT RSH. 那么 ,5 的 基数 就 叫做 小 于 了 本 的 基数 。 禾 别 是 点 的 性 
何 真 子 集 的 基数 。 因 此 总 小 于 仿 本 身 的 基数 。 这 里 必须 次 到 耳 的 真子 
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集 : 因为 ,宇和 于 本 身 的 等 价 意味 着 亿 们 的 基 整 相等 ， 而 两 全 相等 的 数 
RA tehta- it 

例如 ,基数 了 小 于 基数 5. 34951,5255 E ARE Afr, atata, fs} 的 
ATE {fi eta) 等 价 。 

我 们 下 一 个 目的 就 是 按照 类 似 于 乒 太 小 排 次 序 的 方法 来 排列 超 眼 
基数 。 然 而 ,我 们 立刻 看 到 上 述 定 六 在 这 种 情 癌 下行 不 通 ,， 因 为 ,一 个 
ARES SAMRAT RS op —_— KR REA SMB RK. 
这 样 一 个 子 集 的 基数 既 等 二 8 的 基数 , 那么, RAMA AP RAE 
CM TRMAN DS See, Hin, SHERBANEE RS E 
ATHA FAIA AS E eS. BEC. Je — TSS RO A UI BE E NC E Sr] 

ut . 36 TERRA MEHARRA ee, SU LAUR E 48 
件 , EA MCRNSAHATRHM EH SK, 新 的 条 件 可 以 是 两 个 集 之 
MDB, HE, SOAR LEAT PRR RA, 

RCMP EL, Ap SqUATÉI—T CAES UL. 而 了 了 不 
AS ERT RST AN SHORE s 小 于 了 的 基数 AP Ss Ree: 

Sc. SIT, 

首先 ， 人 习 必 须 拱 出 这 是 一 个 可 适 解 的 定 文 ,更 精确 地 培 , 这 个 定 
头 沟 序 的 关系 担 殿 了 一 般 对 序 关 系 所 期 望 的 性 质 。 


58. 序 关 系 的 性 质 


a》 此 关系 是 非 自 反 的 , 即 ss ROR SA, 事实 上 ，3 一 上 表示 
心 和 六 等 价 ， 这 就 与 不 入 的 奈 一 子 集 等 价 这 个 (MED Ri 
F Ji. 
Bib. Abg d. ETRE — “Pa RATATE, 
PERRA 8 3E 4 PR A SER PR, 
D ULO RAB. RR GUIDE MEO , 假设 SSP A ew OR 
着 slw, AAP SRST ae TER 前 一 个 子 集 上 和 将 了 
ARA HB TE LIS, STATAS SR B3 4 3 IRIBS 
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a. BOHR. fun S 9 — 4 TT, 那 委 ,通过 将 表明 这 全 
圭 价 性 的 表示 与 将 8 配 射 到 宁 的 一 个 子 售 上 的 上 述 卖 示 结 人 台 超 来， 我 
MRSA WRT AEE jazz LE cw, MWR 
Al T Rte —-F RSET 

c) 此 关系 是 非 对 称 的 ， 那 就 是 说 ,3s<f 和 of«0s 是 不 相 容 的 。 因 
为 , AE 6) ,它们 就 意味 着 SAs, 这 与 al FIR. 

d) 假定 «rss fat PORE SICUL 换 各 话说 , 在 序 的 任 一 
真实 的 断 音 中 ,每 一 个 项 《基数 ) 都 可 以 用 一 个 玫 等 的 基数 来 奉 换 ， 就 
一 个 数学 分 支 所 规定 任何 关系 面 言 , 这 种 性 质 必 须 实现 , 因为 它 表示 入 
竺 的 一 个 必要 条 件 。< 显然 具有 此 种 性 质 , 因 为 = 了 意味 着 两 个 集 吕 
和 S’ ES, MERIDEN s< 中 扬 表示 的 条 件 不 随 等 价 集 的 
HERRY, 

TEA s«: 之 间 关 系 的 性 质 a? 一 上 对 这 样 的 “三 是 了 的 一 个 真子 
集 ” 集 与 集 之 间 的 芙 系 也 能 适用 ， 而 后 者 是 有 限 基 数 通 常 排列 的 基础 。 
然而 ,我 们 的 序 的 定义 在 有 限 菩 数 和 无 限 基 数 里 《或 者 在 一 有 限 和 一 无 
限 基数 之 问 ) 都 能 应 用 。 

ERO 导致 一 个 具有 实际 重要 性 的 附注 。 虽 然 , 等 价 关 系 ~ 了 
是 对 称 的 ,因而 我 们 还 可 以 用 了 一 S 代替 ST, 但 是 ,这样 一 种 置换 ， 
fct HONEA FAVED FT ABE. Me, 每 当 人 们 想 要 从 上 开始 来 表示 
8 和 1 之 间 的 这 种 关系 时 ,必须 使 用 另 一 个 符号 和 一 个 不 同 于 “小 子 ” 的 
一 个 词 。 各 在 普通 语言 所 和 出 现在 数学 中 的 序 关 系 中 的 其 他 情况 里 一 
样 ,我 们 通常 写 : | 

>s (XT 5) 
5 set AM, LP A Bü PER RAS RR RID) 
有 时 称 为 不 等 式 与 等 式 ;==f 相反 。 

然而 , 序 关系 的 性 质 a) 到 中 并 没有 说 完 对 它 所 期 望 的 一 切 。 事 突 
二 .性质 cy 表示 s< dn cs 的 甘 系 不 能 同时 成 立 , 即 至 多 只 有 二 者 之 
一 成 立 , 而 性 质 a) 叉 表示 在 相等 的 基数 之 间 , 这 个 关系 不 能 成 立 , 但 是 ， 
其 他 序 关 系 也 有 这 种 性 质 , 即 如 = 和 上 + 不同, YE oL (ILS 两 种 关系 
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中 至 少 有 一 个 成 立 , 因 此 ,我 们 能 说 ,就 任意 一 对 基数 5, tT. FES 
f, Sat, >t (BIS) 这 三 种 情况 中 ,有 一 全 :也 只 有 一 个 是 真实 的 
(关系 的 连通 性 )。 

许 我 们 现 有 的 办 法 ,我们 还 不 能 证 明 这 个 命中 。 以 后 将 单独 用 等 价 
HERS ,Te— iE Xv ERES BS GEB], 


59. ATE CD 


和 在 普通 语言 中 一 样 ,“ 有 序 入 ”这 词组 表示 具有 下 面 这 种 性 质 的 
集 : 有 一 个 法 则 , 给 这 集中 的 任意 两 个 不 同 的 元 素 规 定 ， 哪 一 个 该 在 妇 
一 个 的 前 面 。 在 革 些 限度 内 , 这 个 法 则 是 任意 的 ; 因此 , 我 们 切 不 可 以 
把 它 和 大 小 的 关系 ,或 者 和 空间 或 时 间 的 次 序 相 混 清 。“ 先 于 ”和 ”后 于 ” 
这 两 个 词 虽然 不 能 完全 表示 出 所 要求 的 普 记 性， 但 玉 为 它们 基 相 对 地 
中 性 的 ,所 以 还 可 以 从 日 常 的 语言 中 选用 它 。 当 然 ， 要 严格 地 规定 它们 
的 意义 还 须 衰 一 个 特定 的 符号 。 我 们 适 取 符号 所 表示“ 先 于 ”， 这 必须 
和 表示 “小 于 ”的 符号 之 仔细 地 区 别 开 来 。 

在 另 一 方面 , 序 的 关系 并 不 完全 是 任意 的 ， 它 必须 具有 某 些 形 式 上 
的 特点 , An EL AEE SERRA EES, RINE BRIER 
一 个 特例 , 即 大 小 ,说 这 些 性 质 是 属于 序 的 。 

关系 号 的 非 对 称 福 不 记 许 表示 式 235 从 5 开始 。 因 此, 我 们 需要 
另 一 个 符号 。 我 们 把 cao 当 作 与 ab 同 义 ,因此 ,我 们 得 到 : 

HARDE. 独 定 一 个 集 和 一 个 就 集中 的 任 滞 一 对 不 同 的 元 素 
a 和 上 5 建立 a5 (‘a EF 把 ) 和 ba 的 美 系 中 至 少 一 个 英 系 的 法 则 ， 
因而 
. 434 AE ORB POS 
. agb 和 ba ARERR Se GE BREE); 
. agb f bic 一 起 意味 着 age EEE, 

4. agb asg, b-b' 一 起 意味 着 ^35; 二 起 ,大 们 就 说 它 是 一 
PAPER, 或 者 校 严格 地 说 ， 它 是 一 个 简单 有 序 集 。 


172 


tO boo 


Annan A 


“Toh 


£ eb 同 久 ,人 们 由 可 写作 bema C bg T a"), 
APRA PE RTE PA a PERO mE eA eE RENE 
序 集中 的 两 个 元 素 , 那 么 ,下 面 甘 系 
a=b, ab, pod (Bl aed) 
AAA WAAR RISE. 


60. AFE (ID 


严格 地 说 , 按照 我 们 的 定义 , OP oR 
BR, —-TPRERULE AR ENTREES, 一 个 是 实现 刚刚 提 
ARENAS, BRM. TA, RASA 
的 集 一 样 ， 仍 用 简单 的 字 3, 了 等 等 来 表示 有 序 集 。 于 是 ， 我 们 必须 
制定 : . 
ELI, Er Ei, RARnSATRAMAbTE. ATA 
集 $ 和 了 称 为 是 相等 的 (= 门 ,其 次 ,假如 0 和 b ES CA TRO 
不 同 的 元 素 , 那 么 ,在 态 里 关系 20 的 真实 性 意味 着 在 荆 里 面 同样 关系 
的 真实 性 。 

如 果 上 5 是 一 有 限 CAM) 集 , 那么 , 在 3 里 成 立 的 序 的 法 则 可 通过 : 
从 引 中 列举 一 切 不 同 元 素 的 对 人 悍 , Fh A RAE EE 09 7C 
束 之 间 一 定 成 立 的 序 的 关系 。 原 则 上 , 在 牵涉 到 无 限 集 时 ,这样 一 种 程 
序 是 不 可 能 的 ,于 是 , 改 举 法 就 必须 为 一 种 定律 ( 国 数 ,， 公式 ) 所 取代 ,在 
RFE, 当 无 限 多 个 单一 的 陈述 包括 在 一 种 有 限 形式 中 时 , 总 是 那样 做 
的 。 例 如 ,四 种 包含 全 部 整数 的 不 同 竟 有 序 集 的 浴 则 , 可 详细 最 表 示 如 
下 : 

a) 在 任意 两 个 不 同 的 整数 中 , 较 小 的 一 个 应 当 在 前 ; 

b) 在 任意 两 整数 中 ,具有 较 小 的 绝对 慎 的 一 个 在 前 , 并且, 在 绝对 
fH SER AL P TE RE 

c) 任意 偶数 整 数 在 任意 一 个 奇数 之 前 ; 在 两 偶数 或 两 茜 数 之 间 ， 
抱 对 慎 较 小 的 一 个 在 前 ; 在 侈 对 值 相 等 的 情况 下 , 正 数 在 前 ; 
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D ZCPE STR SERE d, XDAREREL SG, 在 余数 0,1,2,3 中 较 小 的 一 
个 在 前 ; 在 余数 想 将 的 情况 下 , 较 小 的 在 前 。 

在 谋 多 情况 下 ， 比 较 简单 的 办 法 是 用 少数 几 个 元 素 再 加 .上 一 些 答 
点 , 象 在 刚刚 提 到 的 那些 情况 里 做 的 那 伴 ， 来 暗示 这 样 的 法 则 、 于 是 ， 
PEERKE UNT STRABO ET ABR S PK, MUT 
abd T BEBE NEUE REM. 

XU FE SLAY 392—438 CLARO BC TRE JEU zt f 
fk 3X 8E PAIS fS Cd AIEO PERIERE. LATE, XLI UR. 
按照 词 在 词典 中 的 排列 方法 . 只 县 崩 序 列 2 3,4, foi RU 
BOUE ,进行 排列 。 

对 零 集 0 和 内包 售 一 个 元 素 的 集 来 说 . 序 的 概念 就 之 无 意义 了 。 但 
文章 的 上 下 文 需 要 时 ， 我 们 还 是 把 这 两 类 漠 看 成 有 序 集 的 。 最 简单 击 
又 确实 重要 的 ,其 到 在 原则 .上 特别 重要 的 情况 是 含有 两 个 元 素 4 和 加 的 
SHR {4,5}。 从 这 对 慢 , 我们 得 到 两 个 不 同 的 ,可 用 记号 (9, 好 和 (b,a) 
AE Rt ARR. GEE, ASA RLS p, IHE (2,0) 和 {6,4} 
BARE. 
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